The rooms at Eleni's have a spartiat decoration but were comfortable, with all the basics you need. It is at a very nice walking-distance from the centre, and very close to the port and the buses going around the island. You can even have the chance to discover the interesting industrial port on your way to or from the centre.
There's also a nice backyard with sun and shade.
But two aspects made me feel unhappy with my choice. Some sheets had a strange, or even unpleasant smell. And more importantly, the owner entered my room while I was sleeping, after knocking on my door twice on a hurry, and not letting me some time to realise what was happening. She hadn't inform me (maybe she forgot to mention) of her habit of cleaning the room every day. I'm happy I was just sleeping in a way, because I felt she broke into my privacy.