We had to walk past the Katafygio every night en route from our apartments into Elounda. Nicos and his staff give you the same warm welcome regardless of whether you are eating there or just passing through. We ate there three times during our stay (one lunch, two dinners) and found the food and service excellent. The fish is so fresh it has almost jumped out of the sea onto the plate.The restaurant is located on a built out area over the sea and the views are beautiful - especially at sunset and as the moon rises.
Don't pass this restaurant by - give it a try - you won't be disappointed.