Visiting Fredericksburg from NY:
Headed over to Taco Mexico (260 Warrenton/Rt. 17) for some pretty authentic Mexican. Tortas, burritos, tacos and much more. Very tasty and inexpensive. They even had Coca-Cola from Mexico (it isn't as sweet as US).
Had some of the best ice cream (or was that custard) at Carl's. Very creamy, verrry good (chocolate was better than I've ever had). The line made it's way to the sidewalk and then down to the corner - waited for about 20 to 25 minutes.
Next time I have to try Allmans BBQ (it was closed when I drove by).