At first glance, it’s hard to believe that vibrant Norfolk Island could have a dark past. Yet during the 19th century, the now-peaceful Australian retreat was a convict colony, home to criminals who’d been banished into exile. Today, the archaeological remains of the penal colony have UNESCO World Heritage status and are revered for their historical significance. You can visit the settlement’s remains, an eerie yet beautiful collection that includes a jail, a cemetery, lumbar yard and salt house.

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.

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.

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.

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.