Jake and Mikes - Reservations needed for dinner, lunch / brunch is come in off the street. Awesome food, menu is printed daily.
Hyperion Coffee - local hangout for the Java depleted. Summer always finds bikes out front. Around "back" is a pastry shop to die for.
Bistro Bethem - 1/4 block west of Hyperion, very, very good food.
Bangkok - Thai food. Good place, nice staff.
There are a ton more, that is just off the top of my head. Fredericksburg is sick with good food.
Barry