My wife and I went tto Victoria for our honeymoon. One night we ate dinner at a resort called the Aerie which is about 25 minutes North of Victoria at about 1200' in a region called Malahat. At that time we promised ourselves that we would return to Vancouver Island and not just eat but also stay at the Aerie for our 10th anniversary--so we kept our promise to ourselves.
Its a bit of a trip from Missouri to there. We flew to Seattle and drove and did fairies to Vancouver Island--that amounted to 2 days of travel sandwiching 2 days of vacation but the travel was part of the experience--not too many ferries in Missouri. Beautiful beyond beautiful is an understatement when it comes to the Aerie. The food was almost too pretty to eat--the taste was top shelf too. The room was extremely comfortable and from every place on the grounds was a view to die for with tree, waters, mountains, flowers--just unbelieveable. I worked out in a nicely equipped room with soft music piped in and the killer view. Since the resort has on 35 rooms and a workout room sufficient to serve the needs for hundreds, privacy was assured--I worked out alone--just me, the music, the breeze, and the view. My wife and I had a fabulous time with food, and wine, and views, and music and, well, we'll stop there I think you get the picture.
The Aerie is not a great place for children (we left ours for the first time with family) and it's not cheap (nor is it the most obscenely expensive place out there) but for a romantic getaway--I doubt there is a more perfect spot on the planet. Vancouver Island with its restaurants, parks, waterfront, museums, culture, and gardens is terrific. We are now deciding wheather this may be an annual or semi-annual late summer pilgrimage for us.