Casa Bigote Review
Colorful and informal, this spot near the beach is known for its fried acedias (a type of small sole) and langostinos, which come from these very waters. The seafood paella is also catch-of-the-day fresh. To get here head down the Bajo de Guía; the restaurant is toward the end. Reservations, which can be made through their website (three days in advance), are advisable in summer as the place gets packed with vacationers and locals.