I would highly recommend the Teatro Suites if you are staying in Malaga. It is walking distance from all of the best tapas bars, restaurants, pubs and shopping in Malaga as well as a 5 min walk from the castle.
the apartment is perfect for 2 people with lots of space and great facilities.
Salome couldn't have been more helpful and left us plenty of information. She always replied to us in a few minutes on any questions we had.
One small negative was that there was construction ongoing in the streets which meant we were woken very early each morning, but we didn't mind as it meant we got out to see all the Malaga has to offer!