At $25/per person, I'd suggest off the top of my head Matchbox. I bet there are a bunch of similar quality restaurants over there the Gallery Pl area, but I just can't think of too many right now.
Rosa Mexicano would be excellent as well. SW corner of the Verizon Center at 7 and F.