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.

Fiji's largest island, home to capital Suva, offers some wonderful beaches. Palm-fringed Natadola Beach, reputed to be one of the best beaches in the world, is a picture perfect crescent of powdery sand leading to dramatic cliffs. Coconuts hang overhead and the striking azure lagoon entices swimmers.

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.