you might have to look for a while. What type of Mediterranean food are you referring to? Fadi's and Afrah are Lebanese and they're alright. Ali Baba's is decent as well. Pera is a new Turkish restaurant at Preston and Summerside, it's pretty good. There's also Afghan Grill at Preston and Summerside which I enjoy. I have not yet found Greek food in Dallas that I like but Kosta's is popular.

+1 for Afrah Grill and buffet! Arguably, the best in Dallas! Triple D diid just aired a show about them but only talked about their delicious chicken shwarma. But, they have the most incredible Middle Eastern buffet in Dallas (Richardson). Plus, a fantastic bakery and geleteria.