We stayed one night at Theodosia studios, and it was amazing. The view, pool and hospitality of the owners was unparalleled. Very close to the airport and Chania, about fifteen minutes by car to either. In the morning we got coffee and some bread and snacks while we looked out over the pool and the sea. I would highly recommend this place!