When it comes to gifts, first of all, your presence is presents enough. So please don't trouble yourselves unnecessarily.
If you insist however, we welcome weird items of all kinds that may bring good fortune... tiki statues, korean drinking glasses, ceremonial swords, antique daguerreotypes, and cash.
Particularly if you happen to be an artist, handmade things and art objects are always a special delight. But if you aren't creatively inclined and would prefer some direction, here are a few shops we really like...
Bed (on 4th ave ) http://www.bed-online.com/
Hana (on 4th Ave) http://www.hanagift.ca/company.html
Mei (also on 4th Ave) mei-blog-canada.blogspot.com/
Zulu Records (4th Ave) http://www.zulurecords.com/
(the fact that these are all located on Vancouver's 4th Ave. in the Kitsilano neighborhood is purely coincidental.)