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.

In the Maori language, Kaikoura means "meal of crayfish," a nod to the New Zealand township's seafood-rich origins. Remnants of those early days can be found at Fyffe House, the oldest surviving building, and Kaikoura Museum. Today, the South Island settlement provides an ideal base camp for observing the abundant offshore wildlife (sperm whales, dusky dolphins, orcas and fur seals) and dining on fresh local catch. Numerous galleries showcase the knitting, pottery and jewelry of area artisans.

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 aptly-named Surfers Paradise is just that—a haven for those who pay homage to the gods of the sea by attempting to become one with the waves. The beach here is a golden stretch of soft sand that provides the perfect ambiance for a day of catching waves, catching a Frisbee or just catching some rays. Refuel at one of Surfers Paradise's 150 restaurants and cafes, or hit a Northside day spa to soothe your surf-weary muscles and smooth your sun-kissed skin.

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.