The Canalina, when it's open, is likely the best restaurant in town, featuring seafood, tortillas and other Iberian fare. Unfortunately, hours are irregular.
The Canalina also rents out spacious mini-apartments, all with compact kitchens, which make a good accommodation solution if you're in town for a few days.