Graviera from Crete is the best cheese in Greece some say. Its worth bringing one or two of these home with you.