I rode my bike from Vancouver to San Diego in May 2012.
I put my bike together by the pay phones in the Vancouver Airport and then took public transportation into downtown Vancouver.
I stayed at the Samesun Hostel on Granville St and they has an indoor bike storage location in the basement.
Vancouver is a GREAT city to buy bike parts (Mountain Equipment Co-op let me install my rain fenders in there store and the prices were half as expensive then American bike stores ... so load up on everything you need here).
Make sure you visit the San Juan Islands (picture below)