Also, there's Asia Bagus and Jerusalem. Both are in Kissimmee just north of 192 on Vineland. Asia Bagus is Indonesian and quite good -- Jerusalem is more generalized Middle Eastern and quite good also.
Since you said tonight nearly a day ago -- the post is probably moot, but wanted to try to help anyway.
Bosphorous is on Park Avenue in swanky Winter Park, and it's supposed to be a really fine Turkish restaurant. Here's a review from the Orlando Weekly:
If you're in South Orlando, there's a little place called Middle Eastern Market on Orange Blossom Trail, near Sand Lake Road and right across the street from the Florida Mall. They are cheap, authentic, and awesome.