I was in Crete for seven nights and ate at Stelios & Katina four times (tomorrow will be my fourth).
The other nights I either tried a different restaurant or cooked for myself. Nothing compared to Stelios & Katina. It has the best mix of food, ambiance and value.
So far I've had the calamari, the octopus, the grilled shrimp, the cretan salad and the Stelios & Katina salad. I love fish and seafood and would recommend each of the aforementioned dishes, especially the octopus. One word of advice about the salads. They are big. Very big. A salad and a main are more than enough, especially given the extras that are offered (more on that below). I had the house red which was okay. Nothing special, but for house wine, I expected that. I also tried the baklava and espresso which were very good.
Stelios and Katina has a healthy mix of vacationers and locals (the sign of a great restaurant). I ate outside on the terrace every night but the inside is also very nice. The staff (I was served by the same two people every night) are very attentive and kind and the music (which I did not notice at first) blends well with all the conversations. Funny side note, every night I heard at least one couple walk in and say "I told you we'd be back".
Though it is not exactly budget prices, there is no better value in Kissamos. The price of the meals are reasonable and come with many extras (bread with olive oil and sea salt, raki, raki and honey, cake and ice cream, extra glass of wine, etc.) that your Euros go a very long way.
Crete is a magical place, and the Kissamos area is lucky to have such a great restaurant.
Try it, you won't be disappointed.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.