Georgy Meshkov: Expensive for sure but nice. Omar costs about 80€ for 2 persons. Is served with salad, fried potato, tomatoes and lemon. Watermelon as a desert for free. They've also got russian speaking waiter.
Kreta NET: Amazing Place Next to the Sea, Home made Food and very good prices for One of the Best places in crete. It is worth to have a 10min drive from rethymno to escape from town and Heat and relax