The quaint West Coast, South Island town of Franz Josef is named after the Franz Josef Glacier. Which in turn, legend has it, is named for a girl whose lover died in a fatal fall. She cried so much that her tears pooled, eventually freezing into a block of ice. The magic of this fable isn’t lost on the town or the tourists who flock to the tragically romantic site.

Wellington boasts a compact downtown area that’s easy to explore on foot and a wealth of architectural styles, from 19th-century wooden cottages to Art Deco masterpieces. Discover the city’s Maori roots at the Museum of Wellington City & Sea and the Museum of New Zealand. Sip coffee and people-watch in lively Courtney Place, or survey the city from scenic Mount Victoria. When the sun goes down on Windy Wellington, take a nocturnal tour of Karori Wildlife Sanctuary to meet some colourful inhabitants.

Rare yellow-eyed penguins, fur seals and the world's only mainland albatross colony share residence in Dunedin, New Zealand's oldest city. When you're not watching wildlife, this South Island Otago Coast town also boasts impressive historic architecture from its days as a gold-rush mecca. Visit the 1906 Flemish Renaissance railway station or the country's largest center of higher learning, which resembles Glasgow University, thanks to the area's early Scottish settlers.

Bubbling mineral springs and pools promise maximum relaxation in Rotorua, on New Zealand's North Island. Therapeutic hot mud pools, dramatic geysers and a buried village are within easy reach of the city. What happens in the bubbling mud geysers of "Rotovegas"—the area at the top of Fenton Street—stays in Rotovegas. Once you've made the most of the mud, soar nearly 2,000 feet on the Skyline Gondola for views of Lake Rotorua, then zip back down to explore the lake by paddle steamer, fishing charter or WWII amphibious vehicle.

The lush parks and golden beaches of Tauranga make it a popular destination for outdoorsy folks and watersports lovers. Here on New Zealand’s North Island, you’ll find a variety of opportunities for surfing, white water rafting, kiteboarding, hiking and golfing. Take a refreshing dip in the swimming holes by Kaiate Falls, which cascade beautifully over the bluffs. Families might like to visit one of Tauranga’s amusement park, take a guided nature tour or swim with dolphins in the Bay of Plenty.

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.

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.