If you're in the mood to drop some cash and have a great beer pairing experience, I recommend this place:
http://www.rusticorestaurant.com/Rustico's in Alexandria is excellent. I went last summer with some friends and the food was awesome. Some of the pairings were surprising to me, but they all worked well. I don't see it on their website right now, but they offered "Trios" which were three mini-entrees, each with a 6 oz. beer paired to it. It rocked.
Hopefully they still do it but don't list it on their web menu for some reason, but even if not, their beer selection is impressive and the food is great.