The Post Office
If you need to mail a letter or send a package, there is a full-service Post Office at 714 Yates Street. It is illegal to send BC Bud to your friends, so your best bet is to smoke as much as you can here and tell them the stories. It is also illegal to send small animals but that's probably the same everywhere.
For fun postcard ideas, get yourself a cheap second-hand polaroid camera from Value Village, take pictures with it, and write on the back of them.
714 Yates Street (map)
The Public Library
Books, magazines, internet access, DVDs, and a beautiful courtyard to read in! There's a main library downtown (the nearest one to the hostel and the biggest location) and a number of different branches in the outlying areas.
735 Broughton Street (map) 382-7241
City Hall
This is where you'll need to go to pay parking tickets, get busking and special event licences etc. It's just down the street - the big red brick building that you can see from our front door.
#1 Centennial Square (map) 385-5711