You can’t go wrong with food in Crete, but if you want the full experience including a good view and nice interior, these are my top recommendations.