If you make it to Fuengirola, go to Fish Alley where you will find this charming restaurant. You will probably have to say no many times to the other Restauranteurs on the way there but it will be worth it. We went twice in one week on the recommendation of the Friend I was on holiday with. The first night I had a very delicious beef stir fry dish with lots of very tender beef and superb fresh vegetables, the wee cuz ordered a medium rare steak supposed to be 8oz well it looked more like 12oz, she had that with a pepper sauce and very tasty mash. On our last night we returned and tried the set menu 17.99 euros, for three courses and a drink for example I had a nice glass of red, beef pasty to start that had lovely crispy pastry then barbecue ribs with a separate barbecue sauce and fries, to finish I had Bread & Butter pudding which was delicious and I very rarely eat pudding. If you are in this area give it a go you will not be disappointed.