El Puerto

Specialising in fresh fish, this traditional bar-restaurant by the port is one of the best spots in town to try fresh local delicacies such as grilled peto and medregal (both local fish), and it also does paellas and meaty mains. The atmosphere is informal and friendly; you may have to wait for a table on weekends.