I echo all of the other 5 star reviews of the Gay Street Inn. It's by far the best B&B I've ever stayed at. The house and rooms are spacious, cheery, and quaint, while the amenities are very modern. Everything is clean and well decorated. And best of all are the innkeepers--Kevin and Jay--two of the friendliest nicest people you will ever meet. The make the experience truly spectacular (and they cook an incredible breakfast).
After staying at the Gay Street Inn, I would never stay anywhere else in Washington, VA. Highly highly recommended!