I ran into an interesting place in Falls Church the other weekend.
Bangkok Blues- it's a Thai place with live blues music on weekends. Not the kind of mix you'd expect, but the food was pretty good, and the music was entertaining.
Whoops, you asked about Richmond.
Mojos is great after a night at the bar. Cuba Cuba is a good little hole-in-the-wall cuban place. Haha, I can't remember what street any of these places are on, as I always walked there with friends who were in college there.