I strongly recomend bela studios, placed in the heart of sitia, very local, and not turistic. Bela was a really kind and available host.