El Pulpo

This simple beach restaurant started out as a rough-and-ready shack back in 1971 and is still renowned by locals as one of the best places to enjoy fried fish. With chairs sprawled on a terrace on the sand, it's justifiably popular for families with bucket-and-spade-aged toddlers.