A traditional white-and-blue apartment in the heart of Chora - a tiny little walk from the "center" with the restaurants etc, but two streets down and you are in a silent area away from all the hustle and bustle. And so close to the beach! Very clean, hot water all the time. The toilet and kitchen are accessed from the little terrace, so it might be a little unusual for some, but it works well. The terrace became a favorite spot to hang out for us, especially in the evening.
Be prepared to climb some steps up and down for the town center and beach if you stay in Chora though - this place is built on a high rock after all :)