If you long to explore New Zealand’s beautiful Bay of Islands, Paihia makes a wonderful base. Known as “the Jewel of the Bay Islands,” this seaside town has golden beaches, lovely coastal walking trails and waterfalls, and a colorful population of local birds. Paihia also holds an important role in the country’s history. It was here, after a century of conflict between indigenous Maori tribes and Western settlers, that peace was finally made and the groundbreaking Treaty of Waitangi was signed.

The seaside town of Russell is one of the most popular destinations in New Zealand’s Bay of Islands. The area teems with a mash-up of indigenous and European history, evident in its architecture and historic sites. Sail around the bay on a chartered yacht or iconic tall ship or explore the multiple personalities of The Gables 1847, which has served as a bakery, bordello and shelter for AWOL sailors on the lam.

Both a weekend destination for locals and a magnet for tourists craving other-worldly relaxation, Hanmer Springs is the perfect spot for pampering. The tiny spa town is built around a hot spring that was discovered in the 19th century, and the crisp mountain air has restorative properties of its own.

The French are known as the world’s most romantic people, so it makes sense that Akaroa—site of New Zealand’s first French settlement—is an ideal spot to set the scene for love. Hold hands with your paramour and stroll along the provincial harbour, where dolphins, penguins, and seals bob and chatter in the sparkling ice-blue water. First-class accommodations, quaint French bakeries and succulent restaurants are the perfect ingredients for a romantic getaway.

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.

Tagaytay secures its place on most Philippines itineraries with its location above Taal Volcano's active crater. Views of the crater lake and a refreshingly cool climate make the town an enticing destination—not to mention the famously unfinished People's Park in the Sky.