I recommand Aristea's place, a really nice view over Paleochora, and a spacious and modern place.