Yes, it serves a mean paella, but La Terraza offers entertainment for dessert on a 2nd-floor rooftop terrace with distant views of the sea. Expect occasional live salsa music – although it’s usually pop rock from Hollywood soundtracks.