I tried the parador restaurant in Nerja recently and I've got to say that the meal was superb,although a little expensive!