I second the DC Coast recommendation. I was just there a month ago and had a great meal. The truffled mashed potatoes are excellent as always, and the beignets are great.

I liked the decor of Cityzen but can't remember much about the food...