A friend and I were in Alexandria with our two ten-year-olds. It can be tough to find a place that has something to appeal to the kids where the grownups want to eat, but Murphy's fit the bill. The non-smoking areas are small but the one upstairs is almost smoke-free.
more