Anniversary dinner recommendations

Wife and I don't dine in DC often, but since our anniversary is coming up, we'd like to try something new. We enjoy good food, usually with bold and interesting flavors. Not a big fan of dishes that are very simple and "highlight the natural flavors." Some of the restaurants we have enjoyed in the past are Rasika, Charleston (B'more), and Idylwood Grill (Falls Church). We would like to go to Komi but they're already booked. We are thinking about going to CityZen. We don't drink wine, and open to a tasting menu or a la carte, budgeting under $125pp. Any suggestions would be greatly appreciated!