Havana is famously enchanting, but there are other Cuban destinations worth a trip. Case in point: The coastal town of Varadero on the Hicacos Peninsula, where visitors can find an artisan market, a wide variety of restaurants, and several nightlife spots including the Beatles Bar, popular with locals. Here are the area's most romantic hotels, from a true luxury property (rare in Cuba) to a breezy all-inclusive resort for adults only.