Once a Victorian seaside resort, Melbourne has evolved into a hip capital of culture where the party never stops. Its world-famous arts scene means it’s home to multiple exhibits and festivals each year. History buffs won’t want to miss out on historical landmarks such as Flinders Street Station, an Art Deco cinema called The Astor, or the Old Melbourne Gaol, a former prison for convicts. Those more interested in the 21st century will delight in the numerous art galleries, cocktail bars, and cafes just waiting to be discovered. And to keep its residents fueled up for all-night parties and high energy festivals, Melbourne reportedly has the best coffee in the world.

Tucked away on the coast of South Australia, Adelaide is truly a hidden gem. Known as the “City of Churches,” its affluent history means you’ll find plenty of historic spires and lush green parks interspersed throughout its metropolitan center. But gone are the days of being posh and stuffy – this up-and-coming capital is rapidly gentrifying, and it’s become one of the best areas in Australia to eat, party, and drink.

Doubtful Sound, also referred to as 'the Sound of Silence', is the second largest fiord located in the heart of Fiordland National Park. Doubtful Sound is the deepest fjord at 421 metres deep and has numerous magical waterfalls. Manapouri is the base for excursions to Doubtful Sound. There are a number of ways for visitors to encounter the beauty of Doubtful Sound such as by taking a day or overnight cruise, scenic flight or by simply exploring it by kayak. Doubtful Sound provides the perfect opoortunity to experience the beauty of New Zealand and the fiords.

Located deep in the heart of Fiordland National Park, Milford Sound is home to some of New Zealand’s most beautiful natural landscapes. Sail right up to its spectacular waterfalls tumbling from jagged, tree-covered cliffs on your ship. Take in the pristine waters which, on a calm day, reflect the sky. And see the flora and fauna of New Zealand in their natural habitat. This remote natural reserve is a must-see for anyone on a New Zealand cruise.

The capital of New Zealand, Wellington is a charming, coastal city with a number of cultural centers and landmarks disproportionate to its size. Its picturesque crescent-shaped harbor is the perfect place for a pleasant walk on a calm day, or you can explore the surrounding countryside on a guided tour – a landscape you just might recognize from New Zealand’s most famous fantasy film trilogy, The Lord of the Rings.

The main city in New Zealand’s Hawkes Bay region, Napier is a charming town built in the distinctive Art Deco style of the 1930s. Classic cars, vintage clothing and stunning design await if you choose to tour the city’s historical quarter. Napier is also a great destination for kids, with an aquarium, a technology museum, and a petting zoo all providing great activities for families. Grown-up travelers may prefer to spend the day touring a winery, and adventurous travelers won’t want to miss a day trip to Te Mata Park with its redwood forests and limestone cliffs.

New Zealand is home to more than just beautiful landscapes and hobbits. A melting pot of different cultures, its blend of European, Pacific Islander, and indigenous Māori heritage give the island its unique charm. To get a real sense of the colonial, geographic, and indigenous forces that have shaped this city, be sure to check out the Auckland Museum, located in the heart of the city. Nature lovers might find themselves more drawn to the volcanoes, beaches, and caves nearby.