El Mesón del Quijote
$$
The most romantic Varadero restaurant sits atop a small hill, beside what appears to be an antique round stone tower. It's actually part of the aqueduct system the duPonts built to supply their estate. A metal sculpture of Don Quijote, mounted atop his spindly horse, points a lance in the direction of the tower. Cuban and international specialties are on offer inside the candlelit restaurant—count on paella and fabada marinera (seafood bean stew)—with innovative touches from the creative chefs. The menu also includes the usual filet mignon, lobster, fish, and shrimp. The restaurant makes an interesting night out for visitors tiring of their all-inclusive packages.
