The setting's the thing. Ignore that the building looks like a pink, seashell-covered watchtower and proceed to the seaside terrace for a pre-dinner drink. You can have a set meal for €40 here or proceed to the restaurant proper. They have an extensive menu, especially of creatures from the deep. The caldereta de pescado y marisco (€26) is a hearty fish and shellfish hotpot.