One wonders if this former personal residence of dictator Fulgencio Batista would still appeal to his opulent taste. The first of what could be termed the big all-inclusive resorts as you head east has succumbed to tourist kitsch in recent years, though it's still close enough to town for getting around on foot. The beach is adjacent, though you may need earplugs.
Hotel Starfish Cuatro Palmas
Varadero