New Varadero is a restaurant specializing in traditional, charcoal-grilled "espetos" (sardine skewers) cooked on the beach.