I recommend Jesus appartement to all the guests. The apartment is not far from the city center (30 minutes with the bus 7) and you’ll need max. 5 minutes to go to the sea.
Jesus sent me a lot of information concerning what to do and where to eat in Malaga.
Best regards Victor.