I have stayed here twice -
http://www.anastasisapartments.com and was hoping to stay again next week, but they aren't opening until Mid June when we are back in the US, its a small place with the most amazing personal service .. So we are going to Crete and Mykonos instead this time.