Please try out Kadoya Sushi on Davie and Burrard. Also, Momo Sushi down near the waterfront. BC Sushi in Kits is just a quick bus ride away. None of these are super cheap - but they're not expensive by any means.
Kadoya has my favourite spicy salmon roll of all time.
Also - if you find time to go for brunch, Cafe Medina would be my favourite spot.
Also Also - Tacofino.
Also Also Also - my sister lives in Vancouver and is quite the foodie. She recommends: Nuba, Finches, Bao Down, Bestie, Virtuous Pie, Birds & the Beets, Legendary Noodle.