Eating out in Crete isn't too expensive, but it will depend on what exactly you're getting. If you eat at local places rather than touristy establishments, the prices will be much lower and more affordable. However, if you dine in high-quality restaurants in popular towns, you may have to spend more.