VA703, if you get rid of that avatar, I will post you my entire DC Restaurant Scene Insider File Topic: Verizon Center and Surrounding Neighborhoods.
Not much gets to me, but that...that thing, whatever it is, absolutely freaks me the #### out.
Then again, if your wife doesn't vibe with the Zaytinya menu, not sure I can help you.
Graffiato is an excellent recommendation, especially if your wife's preferences run more to the mainstream, but you'd like to try something more unique. Interestingly Mike Isabella was the Chef de Cuisine at Zaytinya during his run on Top Chef. I've run in culinary circles with him for years. It's a rare thing to find a Chef with as much personality that actually has as much talent. He has a much more direct line to Jose Andres than I do. I have a lot of respect for Mike and what he does. His "G" makes some of the best sandwiches in the greater DC area, and I think puts other well-known established spots like A. Litteri and Mangialardo & Sons to shame...and those poseurs running Taylor Gourmet should have packed up and shipped out the day that G opened it's doors.
I wouldn't spend other people's money at Matchbox, much less my own. They've grown too big for their britches, and IMHO, quality has taken second place to making money. District Chophouse is trite, and Hill Country has been upstaged by DCCity Smokehouse as the area's best BBQ.
You absolutely should give Oyamel and Jaleo a shot, because that food is more interesting than Graffiato, and if your wife finds something appealing there, you'd be in for some really great food yourself. Rasika is hands-down, the best Indian food in the greater DC Metro area, and even better, it's modern, upscale Indian food. Many consider it to be the best restaurant in DC, without the price tag of other elite level restaurants in that tier.
I'll have more later, especially if you get rid of that thing.