How many are going, just you? If up to like 4 or 5 people, then I would consider sharing plates and trying the following dishes:
Meze (Appetizers)
Tzatziki: Yogurt, cucumber, and garlic dip.
Dolmades: Vine leaves stuffed with rice and herbs.
Saganaki: Fried cheese, often served with lemon...