Well, ok, I'll throw some stuff out here.
There is a stone grill restaurant, but honestly it is expensive and there is better stuff out there.
stonegrillvancouverc.ipage.com/
What I do highly recommend is going to a Korean BBQ restaurant, which you cook the meat at the table, normally on a hot grill aparatus. Very fun, very cool. To do this properly you go to Richmond (Easily accessible via the Canada Line). I'll ask one of my buddies where the best one is at there (there are a few).
Not dinner so much as dessert is La Casa Gelato. 5 min drive outside the downtown core. Well worth it, is very cool, but not transit friendly.
Breakfast? Well how about some donuts, Catem's Donuterie
http://cartems.com/ is downtown and mmmm...sooo good. Gourmet donuts.
There is also Shabusen downtown
http://www.shabusenyakiniku.com/ which does Japanese style BBQ and sushi.
Sushi is plentiful, excellent quality, and very reasonably priced (We have one of the highest sushi-restaurant to population numbers in the world, higher than Tokyo).