Koutelo’s is a treasure. It’s right on a private, rocky beach. Our back doors opened onto a wrap-around balcony over the Mediterranean. It was one of the most pleasant, relaxing parts of our stay in Crete. I highly recommend it!