Casa Bigote
Colorful and informal, this spot near the beach is known for its fried acedia (a type of small sole) and langostinos, which come from these very waters. The seafood paella is also catch-of-the-day fresh. In summer, the place gets packed with vacationers and locals.