Victoria is a very nice city with many interesting buildings, good food and they freely take U.S. dollars (1:1 with the Canadian dollar these days).
My In-laws liked it a lot. We had a relaxing time, just walking around without too much of a schedule to worry about. We had a great dinner at a local steakhouse. There was this Celtic themed store with some of the highest quality clothes I've seen (and the prices to match). I even have a video around somewhere of Darth Vader playing the violin (street performer).
The vibe in Victoria is definately different than Vancouver, B.C.
One of the reasons we chose to take a cruise with Norwegian is that the cruise starts and finishes in Seattle, WA (within the borders of USA). Many cruises start in Seattle, but then end in Victoria. That means we'd have to take an international flight home; a painful experience which I am always more than happy to avoid.
So, even though Norwegian wasn't everything we expected it to be, it was everything it needed to be. I guess that's not a great endorsement, huh.
Overall, the trip was enjoyable. Some pluses (many of which cost more $$$) and some minuses (many of which were part of the cruise package for no additional $$$). We did our trip to Alaska. We did our first cruise (and prolly last, at least for a long while). We took my In-laws on a big vacation and had a lot of quality time with them. And, I got to see my best friend and his family before and after the cruise.
Please see the full Alaska Cruise article list.