FYI, the Canadian islands are not called the "Canadian San Juan Islands", they are the Gulf Islands. Victoria is a beautiful city and is on Vancouver Island - very accessible from Washington (you can fly with Kenmore Air or go via Seattle on the Victoria Clipper, though there are many other, less expensive options for getting there other than those two). There should be lots of Spa options and I know there's loads of hiking there. Uculet area is really beautiful and you have the whole Pacific Rim National Park there, which is gorgeous. I haven't been, but I've heard that Galiano and Salt Spring islands are beautiful, too. There are loads of kayaking outfitters in the Gulf Islands, too. You just have to google them.... Have fun and have something at Tim Horton's for me!