Awesome pics of Victoria on the last page, Zoomer!
If your interest is in older, nicer urban settings with unique local flare and direct access to the great outdoors, I think a fantastic four city tour of Canada from west to east would be Victoria, Saskatoon, Quebec City and Halifax. In fact I would probably recommend this over a Vancouver, Calgary, Toronto, Montreal tour.