We can definately recomend Nostos Studios. The room we got was perfectly clean and looked just like on the photos. We arrived very early in the morning and weren't sure if we'd be able to check in or leave our luggage somewhere when we arrived. After we rang the doorbell we were warmly welcomed by Stavros' mother and our room was already ready for us at 8am!
We had only booked 2 nights and wanted to extend for a night but all the rooms were booked out... so we were very kindly helped to find another place nearby :)
Just one small thing: if you want a room with sea view, you should probably request that before...
Thank you very much for the wonderful stay!