As mentioned, Annex and Brioche. There's also La Casita. I recommend you check out Restaurants and Reviews for Vancouver, Whistler and Victoria and do a neighbourhood search. There are restaurant reviews.

Of course, I think the standy on Gastown is The Old Spaghetti Factory. I worked there for two years haha... try a chicken penne with rosé (rose-say) sauce - I bake it with cheese too for staff meal but this kind of dries out the cream. You already get the sourdough bread but if you're up for an appy, I love the popcorn or pesto bruschetta (though I think they were in the stages of phasing it out when I left), I never got sick of them.