In fact, food on Crete often doesn't even resemble food on mainland Greece. Feta, a Greek staple cheese, isn't produced or popular on Crete. Instead, look for graviera, a hard cheese (similar to ...