You'll need a car and an area map to reach Porto-Vecchio's beaches, where you'll find pure white sands lapped by brilliant turquoise water. The busy beaches are the top attraction in this port town, which travelers report hasn't yet been totally overrun by the tourist trade. Sample fresh seafood in the local restaurants, and plan a side trip south to the charming town of Bonifacio.

From flat-topped Table Mountain down to the blue waters of Table Bay, Cape Town is simply stunning, but the city doesn't thrive by its looks alone. Proudly multicultural, its flourishing arts, dining, and nightlife scenes are proof of this modern metropolis' creativity and innovative spirit.

The sapphire waters of Cephalonia are steeped with history. The large Greek island was home to Odysseus, the legendary king hailed in Homer’s The Odyssey. Fortunately, it won’t take you ten years to get there. Explore the enchanting caverns of the Drogarati caves, sail to Ithaca on a glass-bottomed boat or marvel at the ancient artifacts inside the Archaeological Museum of Argostoli, Cephalonia’s main town. Or just hide from it all at one of the island’s many private beach coves.

The waters surrounding the small village of Oludeniz are an achingly beautiful gradient of blue. Sapphire meets seafoam green at the shoreline, where stretches of white sand are dotted with leisurely sunbathers. The scenery is even more gorgeous from above—Oludeniz is renowned as one of the world’s top spots for paragliding.