In Crete I used to go to this one restaurant downtown and order 'Saganaki shrimp' and 'Saganaki' as appetizers and Moussaka for dinner.
The shrimp was boiled in a tomato sauce with garlic, peppers and onions and then topped with feta cheese and baked until the cheese was melted. Delicious.
Saganaki is just fried feta cheese and damn is it good!
Moussaka is kinda like an eggplant lasagna.