Stewie,

It's not "typical DC" the way Old Ebbitt Grill is, but for special occasions I enjoy having Moroccan food at Marrakesh on New York Avenue (for atmosphere, think Jimmy Stewart in The Man Who Knew Too Much). Prix fixe 6-course meals are ~$25 each, and include a belly-dancing show. Two seatings each evening, valet parking only, reservations a must (202) 393-9393.