There are few other places in Oklahoma City with as much style as this Lebanese steakhouse. As soon as you have been seated, the wait staff will bring you a complimentary tabouli salad with a relish tray and hummus tahini bean dip. After you have ordered from the excellent menu, you will be served complimentary cabbage rolls with smoked ribs and bologna. Your choice of steak, ribs, or seafood will be served with a baked potato and hot bread.

Zorba's has been serving Oklahoma City fresh and delicious Mediterranean cuisine for over 20 years, and frequently is named "Best Mediterranean Restaurant" in the metropolitan area. Traditional favorites abound on the menu with items like the gyro dinner piled high with tender, thinly sliced meat and warm pita bread, kababs, falafel and pomegranate salmon to name just a few. The large, bright dining room is great for groups and on weekends during dinner they have a belly dancer performance.

Craving some Greek cuisine? Come to Camilya's Mediterranean Cafe for some fresh flavors. This cozy-hole-in-the-wall spot is family-run and service is friendly. In addition to the main dining area, there is also a small outdoor patio. On the menu you'll find an array of gyros, kebabs, falafel and other classic Mediterranean dishes. The lamb is especially tender and flavorful. Don't forget a side order of baba ganoush or, in particular, their famed hummus!