Upscale Middle Eastern in San Francisco

While there's a good selection of dine-and-dash Middle Eastern restaurants in the Bay Area serving wraps and the like, where would you go for a dinner that's suitable to impress your parents or a date? Suggestions so far include Saha, Troya, and Tuba.

Photo from Troya