Newcastle’s historic architecture offers an interesting contrast to its sandy beaches and deep blue waters. The ruddy sandstone of the Gothic Revival Christ Church Cathedral looks like it would be more at home in the English countryside, but instead, it’s surrounded by palm trees and eucalyptus that shade you from the hot Australian sun. This coastal city offers plenty of things to do, from lounging on long beaches and swimming in the clear waters of Bogey Hole to visiting the tunnels of historic Fort Scratchley.