There are many good restaurants in Elounda, but we were drawn back to Katafygio 3 times in our weeks holiday. It offers the widest selection of Greek dishes in the town and all the ones we four sampled were delicious and with such generous portions. My favourite was Giovetsi..lots of melt in the mouth beef cooked with tomatoes cinnamon and orzo pasta (I have just bought some orzo in Tesco to try and recreate it!)
The seating is waterside , the waiters are friendly and welcoming and some nights there is live Greek music. As with other restaurants, there was always a free dessert and shot at the end.
A particularly nice touch was on leaving for the last time, the two ladies were given a kiss goodbye and a lovely decorated pebble by the owner. Highly recommend that you walk along the waterside towards the saltpans and give it a try.