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.

If you like Art Deco architecture, you must visit Napier. The town was completely destroyed by an earthquake in 1931, then completely rebuilt in gorgeous Art Deco style. A number of local wineries also offer tours and tastings.

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.