This family run taverna is well worth the walk out of resort. Turn right at the top of the beach road and head out of the resort and past the Finas hotel you will find Anixis just a little further along on the left. This has to be the best value restaurant in resort, with a huge menu choice. The greek salad is the best we had at just under 5 euros. Traditional dishes such as Kleftiko and Stifado cost only around 6 or 7 euros and the portions are excellent, accompanied with potatoes, veg, rice and home made chips. Can also recommend their house wine which is also the cheapest we found in resort (think it was 6.90 for a full carafe?). The first night we ate here we had 2 bruschetta starters, 4 adult traditional Greek dishes, 4 soft drinks and a carafe of wine for only 46 euros. This was also the only place that we received a complimentary shot or cake along with our bill.
Wholeheartedly recommended and well worth the walk.