Well I have a few suggestions from the Mediterranean Cuisine.
Feta cheese, a gift from Greece
Grana Padano, a gift from Italians
Graviera from Crete. (I don't know if you can find it in the US) Here is a link with more info Link Removed
Xaloumi Cheese from Cyprus