Casa Roja

Enjoying pretty harbour-and-cliff views from its waterfront terrace, this rust-red converted 19th-century home keeps things tastily traditional with an appropriately seafood-based Canarian menu (fresh catch of the day, grilled sea bass in lemon-butter sauce), but also turns out goat's-cheese salads, queso frito and salt-sprinkled Padrón peppers. There's a set lunch menu (€9.90).