Fly, Stay & Cruise: Auckland stay & New Zealand Cruise

Surrounded by tranquil golden beaches, lush forests and dramatic coastal trails, Auckland is a nature lover's paradise. The 48 volcanic cones that dot the surrounding area provide stunning panoramic views of the city and harbour. New Zealand's largest city is also a shopper's paradise offering everything from top designers to local open-air markets. Learn about the indigenous Maori and take home some native art pieces or jewellery. The fine, locally produced woolens also make excellent gifts.

Go walk-about and explore Tauranga, set on the beautiful Bay of Plenty. And indeed there are plenty of things to do. Head to the beach or discover Tauranga's lovely parks and rich history. Visit a village buried by a volcanic eruption and captured in a moment of time - a fascinating yet moving experience. Take a selfie at Hell's Gate, an aptly named geothermal park with boiling pools, fantastic geysers and mud baths, the largest of which is Poutamu, "the stairway to heaven."

Napier calls itself the Art Deco capital of the world, but it's also a leading wine-travel destination. Leveled by an earthquake in 1931, Napier was rebuilt in Art Deco style. Along with Miami Beach, Napier is one of the best examples of this style, with many of its structures well preserved. Take a walk down Marine Parade, a tree-lined ocean boulevard with fountains and gardens, or go out to the country to enjoy the lovely vistas, tour superb area vineyards and relax with a glass of wine.

Travel to a Victorian past as you stroll by the city's Victorian Gothic buildings. Take the cable car up the mountain for a fantastic view, or grab some sunscreen and head to the beach. Great views abound in Wellington: Journey around the spectacular harbour and enjoy its amazing views. See some of the sites where the Lord of the Rings trilogy was filmed. Shopping opportunities are plentiful, with arts and crafts, jewellery, fine woolens and leather goods on offer.

Just 20 minutes from the centre of Christchurch city, Lyttelton is a charming port town with a long history. Back in 1850, the first European settlers landed in Christchurch before heading over the Port Hills to establish their new home. Today, Lyttelton is accessed by an impressive road tunnel. It's a vibrant town, home to a small community of 3,000 residents, filled with bohemian artists, cafés, restaurants and unique shops to discover.

This dramatic South Island coastal town offers a mix of unique natural beauty and fascinating history. Rare, yellow-eyed penguins, fur seals and the Royal Albatross all call Dunedin home. Equally impressive is the Victorian and Edwardian architecture that dates from its days as a gold rush town. New Zealand's only castle sits high above the city and offers sweeping views from its famous gardens. Shop for a locally made souvenir, with crafts, artwork, wool and leather items being popular.

Explore Doubtful Sound and enjoy the local attractions and culture.

Explore Dusky Sound and enjoy the local attractions and culture.

Explore Milford Sound and enjoy the local attractions and culture.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

Day at sea - enjoy the ship's amenities and relax as you cruise to your next destination.

Once the richest city in the world thanks to a gold rush, Melbourne is Australia's cultural capital with striking architecture, chic galleries and boutiques. Wave at a wallaby or get close to a koala at a wildlife park. Feel closer to the land on a ride on the Puffing Billy steam locomotive through the mountains and countryside. Back in the city, explore a different culture and visit Chinatown - the oldest one in the West.

A community of artisans on the northwest coast of Tasmania, Burnie has long a history as a community that makes things, with locally crafted European-style cheeses, fine papers, ceramics and single-malt whisky. Surrounded by accessible wilderness areas, in Burnie you can still get a glimpse of little penguins and the platypus, a duck-billed mammal, in the wild. The vibrant shopping district spills onto the beach where you can sit down at a café and watch the world slow down for a little while.

The town's name reflects what you will indeed find in Eden - a beautiful natural wonderland. Situated on the rugged coastline of Australia's New South Wales, Eden is nestled among national parks, wilderness areas and enticing beaches. It's considered one of Australia's best locations for oyster farming, so bring your appetite. Eden and its surrounding landscapes offer an abundance of outdoor activities on the water and by land.