We had a very good stay at Virginia's appartment, in the middle of the town. On the other side of the street there's a little supermarket where you can do the most important shopping.
If you'll come by plane, just catch the train to Málaga at the airport. It's a ten minute walk from the station to the appartment.
The appartment has everything you need for a good stay in a beautiful city!