Located in a small alley across the St. Minas Cathedral, Athali will give you the best representation of Greek and specially Cretan cuisine. They have all traditional dishes such as dolmakia, Horiatiki salad, roast lamb, and many others. The food is cooked by the ways it was made centuries ago using stone ovens and old-school barbecues. The spacious atmosphere adds to the overall experience. This pick is far from the top of budget options anyway.