El Pescador is a restaurant offering seafood and paella, with views of the cliffs.