Congrats PinkMartini! Victoria is very picturesque, there's some great Chinese food in the Vancouver area, and there are the Butchart Gardens in Victoria, which is quite famous. I haven't been up to Victoria in ages, but it's a nice place from what I remember.
http://www.butchartgardens.com