Bath!!! We stayed out in the sticks though - but Bath is just gorgeous. Mind you, I did have David with me...hmmm..
If you are going to Edinburgh, and I don't know how much it will cost, but what about that hotel everyone raves about? It's called The Witchery
www.thewitchery.com - looks a bit pricey though...this is from the site, and I want to go now!!
"Each lavishly decorated and antique-filled suite features a Bose sound system, CDs, videos and books as well as cable television, direct dial telephones and mood enhancing lighting. A continental breakfast, chocolates, mineral water, newspapers and a complimentary bottle of Champagne are included within the room rate of £195 per night." - Ouch. I'll put a piccie of one of the bathrooms on here though for you all to drool at.
or check out
www.alledinburghhotels.com http://www.destination-scotland.com or
www.eHotelEngland.com for Edinburgh & everywhere else - it's an american site though, so don't look at it if you're Scottish & sensitive about geography (it says Edinburgh's in England!!).
What about
www.lastminute.com too??
I've found that a lot of B&B's are nicer than hotels myself. Hope some of this helps!