This is honestly such a hidden gem! The drive to this restaurant via a dirt road is a bit of a challenge and at one point we even decided to park the car and just walk the rest of the way. But we didn't regret it: The view is amazing and the food was fresh and absolutely delicious – fish, calamari, fresh bread and zaziki. The waiter (and probably owner, an old man) didn't speak a word of English but we managed to order nonetheless. Each table is a little bit secluded from the others, so it's a very private atmosphere. We stayed a bit longer afterwards to enjoy their little, secluded beach.