The locals can probably help you more than I can, but here are some of the things I think are worthwhile.
Romer's Burger Bar
Les Faux Bourgeois
Trattoria Italian Kitchen
Salade de Fruits Café
i recommend Guu for restaurants. I usually go 2 to 3 times when I am in Vancouver.