We had a lovely time at Paolo's Place. It was very clean, stylish, and a short walk to everything worth seeing in Malaga. We had a little confusion about the check in day (which was 100% my fault) but Paolo and his wife were very understanding.
As a quick FYI many parts of Malaga under go heavy construction.