The South Island town of Wanaka appeals to both adventure lovers and relaxation-minded travellers. Situated on the crystal-clear waters of New Zealand's fourth-largest lake, just a short drive from Mount Aspiring National Park, Wanaka is an ideal spot to go fishing, hiking, skiing, wine-tasting or golfing. The city also hosts Warbirds Over Wanaka, the largest three-day air show in the Southern Hemisphere.

Staggering beauty and heart-pumping thrills await in the resort town of Queenstown, which is also known for its Hobbits—much of the Lord of the Rings trilogy was filmed in the area. Outdoor enthusiasts flock to Queenstown for the kayaking, bungee jumping, jetboating, white-water rafting, hiking and skiing. More mild-mannered adventurers can take a quiet cruise through nearby Milford Sound, part of the Fjordland National Park World Heritage area, or sample South Island pinot noir from one of the region's 75 wineries.

A gateway to Fjordland National Park, the quaint and peaceful township of Te Anau is nestled on the edge of a lake of the same name—the perfect site for jetboating or fishing. Embark on one of many day-long or multi-day hiking or walking tracks, then return to town to restore your body with a soak or massage at a spa and a delicious café meal. Nature lovers will marvel at the Te Anau glowworm caves, the Wildlife Park and Ivon Wilson Park, where rare Takahe birds flutter freely.

The Māori call Auckland Tāmaki Makaurau — a maiden desired by 100 lovers, and a valuable territory fought over for centuries for its fertile land and natural harbours on the Pacific Ocean (to the east) and Tasman Sea (to the west). Today, it’s New Zealand’s largest city: A vibrant and diverse place where nature and urban life go hand-in- hand, with 48 volcanic cones, more than 50 islands, and 29,000 km of coastline and beaches just minutes away from the arts and shopping of the central city.

Artists and free-spirits mingle with the rich and famous on this blissful island, a haven of beautiful beaches, gastronomical treasures and small wineries. Browse the dozens of art galleries and craft stores of the Waiheke Arts Trail between dips in the emerald waters. Soar above the landscape on a chartered scenic flight, then refuel your engine with a casual beachfront café meal or an upscale, multi-course affair. Waiheke boasts several boutique vineyards, perfect for sipping, sampling and savoring New Zealand’s fine wines.

Sun-drenched and built for fun, Australia's Gold Coast hugs Queensland's southeast coastline with beaches, shimmering high rises, and epic surf breaks. Though it's hedonistic at heart, there's also plenty of opportunities for adventure and family-friendly attractions beyond its well-known party scene.

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.