The Casbah is expensive, but for the most part you get what you pay for. The decor upstairs is lovely; everything is all twinkly and seems to get twinklier as your senses are enhanced by the richly spiced food and darn good cocktails. Vegetarian entrees are in a separate section of the menu. My favorites are the lentil soup, the m'hamra, the vegetarian platter, and the spinach pie. I also love a cocktail called the Gypsy--it is lemon and orange juice with vodka and Benedictine, and it's always made just tart enough.
My only gripe is that their website says they're open on Sundays, but one Sunday evening I walked all the way out there in the snow to find they were closed.