Newcastle, Australia

The charming, laid-back beachside city of Newcastle offers a beautiful coastline and diverse natural landscapes ranging from lush rainforests to preserved wetlands to coastal sand dunes. The most spectacular views of the beaches and harbor are found at Fort Scratchley Historic Site, where you can also learn about the city's naval and mining history in the system of underground tunnels. In addition to its celebrated beaches, the city's ocean baths are amongst the largest in the Southern Hemisphere. Take a dip and then trade your bathing suit for high fashion in the Junction or go more low key with a bohemian look from the local shops on Darby Street. Before you head back to the ship, grab some fish and chips with a friendly local.