If you want REALLY GOOD lebanese/greek food - you have to visit Chicken Char. It's a VERY tiny restaurant in an almost empty little shopping strip on Peoria. I think there's only like 2 or 3 employees, and about 6 tables. The chicken is extremely good, very juicy, it just falls off the bone. The tabouli is fresh, you can tell it's made from scratch. They have reasonably priced dinners that come with sides and rolls.
The only problem is that you might want to get it to go if you are entertaining someone... because the dining room is a little run-down looking (it's an old Tulsa restaurant). It has old tables/chairs, and napkins that people have drawn/autographed pinned to the walls. It's just not an environment I would take friends to dine in. BUT I order to go all the time and enjoy it at home.
AND DON'T FORGET THE BAKLAVA!!!