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.

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.