Corfu is studded with whitewashed houses, Byzantine churches, and the remains of Venetian fortresses and Greek temples. Wander the ancient streets of the Roman village of Kassiopi or explore the central Esplanade of the eponymous Corfu Town. For a DIY spa experience, lather yourself in mineral mud on the shore of the Canal D’Amour. Legend has it that the waterfalls of Nymphes used to attract the mythological beauties of the same name, who would flock to the village to bathe in the pristine waters.

Traditional attitudes prevail in the historic Sinai region on Egypt's border with Israel. The triangular peninsula is divided from the rest of Egypt by the Suez Canal and the Red Sea. Craggy mountains, including 7500-foot Mount Sinai, plunge down to the waters of the Red Sea. Spectacular snorkeling and diving sites beckon from the Gulf of Aqaba to the east of the peninsula, particularly along the dramatic coastline of Na'ama Bay in Sharm el Sheikh. Camelback safaris offer distinctive desert excursions.

U.S. citizens still need to jump through a few hoops to visit Cuba, but as visitors from around the world know, this island offers some amazing opportunities for cultural exchange. Havana is a mix of old-world architecture and of-the-moment culture. Head out of the capital city to the small town of Trinidad to see more Spanish colonial architecture. It’s a UNESCO World Heritage Site and a fantastic home base for a visit to the Valley of the Sugar Mills, a pocket of land that formerly served as the centre of Cuba’s sugar industry.

Sure, you can leave the sunny sands in favor of a crocodile watch or horseback ride, but when the main strand is called Seven Mile Beach, it's clear what draws most visitors to Negril. Depending on how much sun you want, you're welcome to go topless or even sunbathe in the buff in some places.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

It’s not just for spring-breakers. Cancun, with its golden beaches and perfect climate, is the premiere coastal destination in Mexico. And while there is certainly a 365-day party available for college students, resorts cater well to families and to those seeking solitude. This Yucatan paradise is also the gateway to the ruins of Tulum and Chichén Itzá.