I've stayed in quite a few vacation rental properties in my life, and this has to be the most unique and special place that I've encountered. It's a fantastically quirky, beautifully decorated house spread over three levels - four if you count the truly magnificent roof terrace (which you should, the views are spectacular). The photos on the listing don't fully give justice to how special this place is - we had a truly memorable stay here.
It's in a wonderful part of Rhodes Old Town, very historic and relatively quiet, but just a five minute walk from the center with all the restaurants and shops and five minutes from St John's Gate/Kokkini Porta, with parking nearby.
Poala (and her son Gio who was visiting at the time) were excellent, accommodating hosts.