Los Caracolitos

On the coast overlooking the salt pans, this is a fine alternative to the resort's multifarious tourist menus. Fish and seafood feature heavily, and travellers rave about the shellfish soup and garlic prawns. It's 2km south of Caleta de Fuste; if you don't fancy the coastal walk, the restaurant offers a free shuttle service.