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.

Sun-drenched and built for fun, Australia's Gold Coast hugs Queensland's southeast coastline with beaches, shimmering high rises, and epic surf breaks. Though it's hedonistic at heart, there's also plenty of opportunities for adventure and family-friendly attractions beyond its well-known party scene.

Noosa is a world-famous surfing destination, known for its expansive beaches and colourful bays. Hike across Noosa National Park's cliffs and forests, canoe through the Noosa River Everglades, kayak across the open sea or just bask in the sunshine on golden sand that stretches and sparkles for miles. A day trip to nearby Fraser Island, a World Heritage Site where lush rainforests mingle with dry sand dunes, is a unique experience not to be missed.

Nusa Dua is a hotbed of luxurious accommodations, golf resorts, fine dining and R&R. Surfing and diving are popular activities for more active visitors to this beach destination. Trek up the many steps to Mother Temple Besakih and combine sight-seeing with muscle toning. An array of spas, galleries and boutiques await those who prefer less exertion. Local Barong performances can be admired at Batubulan.

Puerto Princesa’s claim to fame goes way beyond its swanky beach resorts and dolphin-watching cruises. The UNESCO-listed Underground River wows visitors with its low-hanging stalagmites and stalactites, and a cave that—due to its sheer size and rock formations resembling religious figures—is likened to a cathedral.