El Nuevo Varadero is a restaurant specializing in seafood, prepared grilled, fried, baked, or pan-fried, in a nautical-themed setting.