I have been to Victoria quite a few times on cruise ships. The gardens are WONDERFUL and renting a car is very easy there. There is also a very nice museum in Victoria. We always love Seattle for the Market, and we took a fun free walking tour of Seattle last year where I learned a ton (even though I had been there multiple times.)