At long last, my promised follow-up on our dinner at Phoenicia.
Let's see...I agree with Cathy2 that it is not an inexpensive place. It is a white tablecloth restaurant and the dishes are priced accordingly. I disagree, however, with Cathy, for we all found the food quite good. It may, indeed, be possible to find this quality elsewhere for less, but we enjoyed it and did not feel overcharged. I wouldn't go so far as to claim that it is a destination restaurant or that I would particularly go out of my way to return. Still, I wouldn't hesitate to return if in the vicinity.
Each of the appetizers (baba ghanouj, hummus, and fuul) was very nicely done, nicely presented, and enjoyed by all. So too our dinners. I was unfamiliar with kelaya (offered in your choice of beef/lamb/chicken; I chose the lamb) and, intriguingly, a Google search turned up a grand total of zero references to something spelled that way as a dish. Can anyone help me out here? Where is this from? The dish was small pieces of lamb mixed with peppers, onions, and assertively seasoned, though not hot (spicy-wise).
Portions were generous and there was a little dessert given as a token of thanks at the end. (I'm not sure of the name: little cigar-like rolls of baklav-esque something. Very enjoyable in that it wasn't drenched in sugar syrup; pleasantly, mildly sweetened. I'd be curious to know the name of this dessert. We didn't think to ask.)
Unfortunately, they did not have a carryout menu and so I am unable several days later to recall specifics of the menu other than that I was interested to note that not all the dishes were the "standard" Middle Eastern menu items. I am also very pleased to hear from all that fuul madames is available elsewhere in town. Special thank you to Amata, eatchicago and Antonius for providing great information. I guess I need to start frequenting more/different Middle Eastern places and expand my horizons a bit more.
Once again, thanks to all for the myriad suggestions. We will print off all the responses since we know we'll be back in the area many times. It's great to have a whole list to choose from next time.