We just stayed one night, and left before breakfast, but we enjoyed our stay at the Olde Staunton Inn. The owner is obviously very dedicated to his B & B. Our room was beautifully decorated and spotless. The owner was most helpful and I would have loved to sit and chat about Staunton's history with him. Unfortunately, we had to get up and out very early, so we passed on breakfast. I'm sure it was our loss.
One warning to those who aren't great at stairs and lugging their bags -- the rooms are upstairs, and like all beautiful, old homes, that means hauling bags. There's also very limited parking at the house, so you may be hauling bags up to the house and then upstairs. To be fair, there is plenty of on street parking and a big, free parking lot just down the way.