I just stumbled across this recipe and it looks like it might fit your criteria
Grilled Eggplant Caprese
via Serious Eats
Continuing with the mediterainian theme, for another appetizer idea, what about some grilled haloumi cheese. You could dress it up and make it a salad too I would think.