Some people know this restaurant as the House of Fishermen, which says a lot about it: the fish come directly from the boats, so they cannot be fresher. It is a good place to eat sardines during the summer months, and every other kind of local fish throughout the year. It has a nice sheltered courtyard for windy evenings.
Fun fact: it is located just a few metres from the home of the current President of the Republic.