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.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

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.

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.

Just an hour north of Manila, Quezon City provides a welcome break from the madness of the Philippines' largest metropolis. Manicured gardens and an ecological park break up the urban sprawl, along with an art-deco style memorial to former president Manuel L. Quezon.

Metropolitan Manila encompasses six cities and 12 towns. Located on Manila Bay in the South China Sea, and bisected by the Pasig River, the capital of the Philippines is historic and modern, rich and poor. A popular sight is the walled area called Intramuros. The capital during Spanish colonization, Intramuros has retained old dungeons and gunpowder rooms but added art galleries and theaters. The city is filled with museums, shops, parks and churches, plus enough nightlife to last until dawn.