Fodor's Expert Review Restaurante Las Caletas Casa Tomás

Off the tourist track, this no-frills seafood restaurant with stunning sea views is a favorite with locals. The outdoor terrace seems to hover over the sea. The restaurant's popularity makes it a noisy place at peak mealtimes, so if you want a terrace table, book ahead or arrive early.