depending on the amount you want to spend (and this is from a hazy memory of 1998)
the HI was nice – walk able to the centre of town, near the beach, private rooms et al.
Probably stayed in the HI in Victoria as well. Victoria was lovely, but never seen so many Union Flags flying. Absolutely obsessed with them. Great Whale watching.
The walk around Stanley Park is nice, and the Capilano Suspension bridge. Seattle’s do-able in a day or two (or get the bus to Seattle, boat to Victoria, and then boat back to Vancouver – pleasant cruising on the Sound)
but yeah, it’s been over 20 years now. Scary