La Alacena de Maria
$$
Traditional Spanish cuisine gets a modern twist at this family-run venue on the boulevard that circles the harbor. Inside is cheap and cheerful while the outside terrace sits under palms. Staples on the menu include oxtail cannelloni with nectarine-infused béchamel sauce, octopus Galician style (with paprika), and what locals consider to be the best cheesecake in town. The lunch prix fixe is an excellent value (€16.50 for aperitif and three courses). Whatever you choose, start with the chef’s own vermouth.
