Had a wonderfully time in Granada, staying at the Estrella Terrace in the Albaicin region of Granada. The house was beautiful, stylish, comfortable and extremely well equipt. It had a beautiful outdoor area and views over to the Alhambra. It is situated in the Albaicin region which has narrow cobbled streets. We thought this might be difficult, but it has a great little bus service and plenty of taxis, so getting around was easy.
I would highly recommend the Estrella Terrace...and Granada!