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.

Romance and adventure are in the air on this lush West Indian island in the Caribbean, depending on your coast. To the west, you'll find calm waters and good swimming. To the east, there are massive, competition-caliber waves. Wherever you stay, expect turquoise waters, fine soft sand beaches, catamaran cruises and delicious island fare.

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.

At the shore in Miami Beach, visitors can swim, surf and jet ski in the warm and crystal-clear Atlantic waters. You can also nap on the white sands, work on a tan or simply watch the beautiful people, especially at South Beach, a favourite of models and celebrities.

Isla Mujeres offers a wide variety of tempting options for beach lovers, and is a relative bargain. Snorkel with tropical fish amid coral reefs, skim the blue waters by kayak or boat, or windsurf along the shores of soft, sandy beaches. On land, you can sunbathe, dine on seafood, dance to Latin rhythms, tour on a moped or belly up to the bar for fresh, delicious drinks.

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á.

Stretching from the fishing village of Puerto Morelos to the biosphere reserve of Sian Ka'an, the Mayan Riviera offers an unforgettable Caribbean coastline experience. Divers and snorkelers will be dazzled by the wrecks of Xcaret and the Puerto Morelos reef. Use a zip line to descend into the sacred subterranean caverns of LabnaHa Eco Park, where you can snorkel an underground river under a canopy of stalactites. The nearby Tulum Monkey Sanctuary will put you in a playful mood.

Horseback riding, fishing and yoga are just a few of the myriad things to do on the gorgeous Playa Samara. The white-sand beach is the perfect place to relax with a book or run wild with the kids, offering a fabulous setting for any beachside activity you could dream of. Offshore, a coral reef rewards snorkelers with active, beautiful marine life.

Tulum is relaxation and romance with an ancient angle. Guests can enjoy modern takes on traditional Mayan massage and spa treatments, or sunbathe on gorgeous Yucatan beaches within site of well-preserved ancient ruins. A rare mix of beach, archeology and village, Tulum is a romantic getaway like no other.