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.

Sydney offers plenty of historical and contemporary Australian flavor. The marvelous Sydney Opera House looks like a great origami sailboat, floating peacefully in a harbor. Wander the narrow cobblestone streets of The Rocks and then take in a street performance on the Circular Quay before heading into the Museum of Contemporary Art. The views from the Sydney Tower Eye observatory are epic – use this chance to get to know the layout of the city from high above.

White-sand beaches set the scene for a romantic tete à tete in Jimbaran, a quaint fishing village in Bali, Indonesia. Luxury hotels mingle with simple seafood shacks on the waterfront. Feed your paramour succulent chunks of freshly-prepared fish, then amble along the beach under the Indonesian moonlight before retiring to your five-star accommodations for the night... and the next morning.

Why settle for a beachfront hotel when you can stay right over the ocean in a cottage on stilts? And why settle for any old dive site when you can snorkel in an orchid-walled lagoon? El Nido is known as the Philippines' last frontier, and if you're looking for magnificent beaches in an unspoiled setting, it's a perfect place for you to vacation.