I'd really recommend staying at Britannia House in Lymington, New Forest (www.britannia-house.com). I was taken there for my birthday and had a really special time. Lovely accomodation and the owner, Tobias, is very friendly and cooks a fantastic breakfast in the morning! We went a year ago and this place is now listed in the 2008 Hotel Guide so may be busier now.
Lymington is a pretty port town, so you can have walks along the quayside and nice pubs and restaurants to eat at. All very civilised too! You've also got the rest of the New Forest on your doorstep, which is a lovely part of the UK.
Have a great time!