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.

Lush Wairarapa, in the southeast of New Zealand's North Island, is about an hour from Wellington. It’s a scenic train ride past Lake Wairarapa to Palliser Bay and the Aorangi Ranges. Explore the forests with birdsong and babbling creeks as a soundtrack. Bask on sandy shores with fur seals. Visit country fairs, pick cider apple and tour vineyards. Day spas, hot air balloon rides and quirky rural golf courses are other relaxing options. Quad biking and rafting offer more up-tempo diversions.

Davao City is a gateway to Mindanos, one of the Philippines’ largest islands, and home to Mt. Apo, one of the highest mountains in the archipelago. In Davao City, lovers of durian can eat their fill beneath a sculpture dedicated to the pungent fruit.

Although Indonesia is largely Muslim and Bali a Hindu enclave, the UNESCO World Heritage site of Borobudur -- actually located on the neighboring island of Java – is one of the most fascinating Buddhist stupas and temple complexes in the world. Organized tours via air can be booked with Balinese tour operators.

Surpassed only by Manila in size, the Philippines’ second city combines colonial architecture and mountainous surrounds with a burgeoning cultural and culinary scene. As the gateway to both Bohol and Cebu Island, Cebu City impresses with chic rooftop bars and intriguing museums.