Olas Permanentes

If you don't go to the beach, the beach comes to you, or so goes the tagline of this buzzy, marine-themed restaurant and bar. The breezy terrace overlooks Plaza Palestina, while the arty interior decor features wave-like mosaics, sculptures by local artists and shell-covered light fittings. Seafood dishes here are good value; try the coctel de camaron (prawn cocktail).