We've stayed at Governor's Trace - the closest B&B to Colonial Williamsburg - a short 1/2 block away to the historic district (near Christiana Campbell's Tavern). The room was lovely with a fireplace - which they light in cool weather. They serve a lovely candlelit breakfast in your room with beautiful serving pieces that changed each day, all coordinating bedding and decor, thick terry cloth robes, iced beverage when you check-in - a totally convenient and lovely B&B. There were only two things we did not like: 1. No television in the room (we stayed 4 or 5 nights and missed the t.v. - this might not bother you newlyweds). 2. No access to the kitchen because the owners live in that part of the house - we bought a little styrofoam cooler to keep water in the room. I'd highly recommend Governor's Trace - congrats on your anniversary.
Cathleen

so how much was it on a scale of 1-10 in terms of expense...?

We stayed in the Alexander Spotswood Suite - king bed and wood burning fireplace. I think it has been about 4 years since we were there and we paid $125 or $135 a night or so - I'd bet it is no more than $160-$175 a night, but you'll have to check. You are certainly not paying much considering the convenience and how nice it is. Their website is www.governorstrace.com. They also have package deals that include tickets to Colonial Williamsburg, etc. You can call or email them for rates. It is a lovely B&B. There are lots of inexpensive places to stay near CW - there is a Hampton Inn within walking distance that is about $90 a night.
Cathleen