We just got back from Vancouver yesterday and went to plenty of restaurants. STEPHOS!!..YES!!! I had the roast lamb plate. Damn, was it good. Worth the wait, worth every penny. Only $9.95 CAN. Make sure you go with an appetite.
Capones (italian restaurant within walking distance in yaletown) is a nice place. Check the resort lobby for a 15% discount card. You'll need it since it is a bit pricey! The food is excellent. They have a jazz band playing there every night.
If you wanna go out for breakfast then Joe's Grill is a good place to go. Its on Davie St about 1 blk from Stephos. Good hearty breakfasts that range anywhere from $4.50 to $9.00. My chopped steak & egg brkfst was $6.75 and very good.
In chinatown, there is this "hole in the wall" type of bakery/restaurant that serves BaoZi (steamed buns) that are just delicious!! Damn, I forget the name of the place but it is definitely worth checking out. We saw nothing but pure locals in there...not a word of english was spoken in the place (except for the waitresses). We figured it had to be good if the place was packed with Chinese people. I'll try to find out what the place was called & post it later.