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.

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.

Sample the beloved vintages of the Marlborough Wine Region in Blenheim, an agricultural town in the heart of New Zealand’s renowned wine hub. More than 20 wineries are just a hop, skip and a corkscrew away from Blenheim, where a stream of cafes and restaurants serve up tasty, artisan fare. One of the sunniest towns in New Zealand, Blenheim is the perfect destination for foodies and wine lovers who love to soak up the sun while sipping the fruits of a vineyard’s labour.

Australia’s third-largest city, Brisbane is the hub of Queensland culture, offering a peek at the past and a glimpse into the future. Visit the historic Windmill and Old Commissariat Store, built by convicts in 1828, or fast-forward to the present (and beyond) with a trip to the new Gallery of Modern Art. Mingle with locals atop Mount Coot-tha, cruise the Brisbane River to South Bank’s sandy beach on the City Cat and make sure to fill the cuteness quota at Lone Pine Koala Sanctuary, home to koalas and kangaroos.