The Stone house is the perfect stay in Sitia. It is very clean and charming, located right in the middle of cute little streets.
Our flight was later than scheduled so we arrived very late at 11:30pm which was not a problem at all.