We stayed for a couple of nights in Rhodes' old town at Toli's place. It's a very nice little flat in a quiet corner of the old town but only steps away from the action. Very comfortable bed and the extra couch can sleep another 2 people (4 in total). The flat is well equipped with everything you'll need and Toli responds to requests in just a few minutes. I'd certainly recommend staying there.