We visited La Solana a few days ago.
The restaurant is very well located near the promenade in Fuengirola but it doesn't attract crowd of tourists as other places in the area. This restaurant is a bit more elegant and refine than other in the area.
The deco is really nice, simple and fresh. The staff friendly and attentive and the food really good.
We shared the prawn starter which came after a small and delicious appetizer from the house. Gazpacho with strawberry and fish croquettes. Both absolutely divine. The prawn starter was excellent and very well cooked. I had a fish dish and my partner had the lamb. My fish was really good as the lamb. We dined with a bottle of really good Albarino. The bill came at a reasonable price and worth the quality of food and service.
I would definitely recommend it.