We spent the last 4 nights of our 8 day holiday in Andalusia in Estepona. Estepone is an old touristic town some 80km west of Malaga and offers a very nice alternative to Torremolinos and Furteventura with its beautiful old town.
Our Airbnb apartment in Estepona was located on the outskirts of the town, but still within walking distance (less than 1km) from the beach and marina.
The best thing about the apartment was the huge roof terrace with very nice mountain views, Jacuzzi, and large BBQ. I just wish we would have had some friends in Estepona to invite for a BBQ to really take advantage of the terrace!