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.

Magical Mooloolaba is the perfect combination of sophisticated serenity and vibrant energy. The beach gleams under the pulsing sun, and sparkling sapphire water beckons swimmers, surfers, bodyboarders and casual waders alike. Snorkelers and jetskiers will delight in the beautiful waters, while those who prefer even racier adventures can dive with sharks and mingle with undersea creatures. Plus, "Mooloolaba" is awfully fun to say.

Australia’s most popular spa destination is a gorgeous beachside haven of relaxation, boasting top wellness centers and pristine beaches. Indulge your body in a mud bath, body wrap or soft coral scrub. Whether you choose to be pampered in an open-air pavilion or a private cabana, your perfect spa experience can be found in Palm Cove.

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.