The best option to stay in Malaga. Right on the beach, and only 10 minutes walk from the city center.
Comfortable bed, nice view, and a super nice host, Angela.