Fali was very helpful and informative, and pointed me towards a properly authentic tapas bar, (I was the only non-Spanish person there), as well as other good suggestions. The climb to the castle wasn't too difficult and really, really worth it.
The house is really beautiful and well looked after. The street isn't the smartest, but is only minutes away from La Plaza Merced.
I've been to plenty of cities in Spain, and so far I've liked Malaga the best.