On main Playa Varadero, on Isla Ixtapa's north side, the pick of half a dozen waterfront restaurants serve mighty fine pescado a las brasas (grilled fish). The whole fish comes served with handmade tortillas and a spicy habanero and chile de arbol (aka bird's-beak chili) salsa. Shrimp tostadas and pineapple stuffed with creatures of the deep are good too.
Boats to Isla Ixtapa depart from Playa Linda.