Fresh seafood prepared Andalusian-style, along with a spectacular view over the ocean and the Hassan mosque — ideal for an elegant lunch or dinner.