Okay, this one might be a bit pricey, but hey, it's your anniversary!
I highly recommend the Sooke Harbour House on Vancouver Island. www.sookeharbourhouse.com
Every room is unique and has a view of the Strait. They have an amazing, 5-star restaurant on premises that is all organic and focused on local ingredients, including many herbs and veggies grown right on the premises. Probably the best two meals of my life were the dinners at SHH when we visited 4 years ago. Unbelievably good!
It is incredibly relaxing. You can hike nearby, go bird watching, visit galleries with local artists' work, or just relax in the soaking tub or near the fire in your uniquely decorated room.
We stayed in Room 14 - check out all the room descriptions on the website. I honestly remember the four-poster king size bed in this room as one of the most comfortable hotel beds I've slept in, and I've done a lot of business travel in upscale hotels.
You will not be disappointed.
more