The spectacular setting – within the volcanic, Bond-like, Manrique- and Soto-designed former home of Omar Sharif – is the thing at this smart restaurant, which transforms everyday Canarian ingredients into elegant Mediterranean cooking (Teguise-cheese salad, fresh local fish). Dine amid open-rock walls and original artwork or at tables strewn around the pale-aqua pool. Diners get free access to the LagOmar house-museum.
Make time for a cocktail in the cave bar, too. It's 2km south of Teguise.