It depends on where you are staying in Vancouver, we were at the Fairmont Waterfront and based our food decisions off of where we could go on the SkyTrain or walk.
On our walk up the seawall to Stanley Park we hit onto a place called Cardero's in Coal Harbor (about 1/2 way to Stanley Park). They have an excellent happy hour deal of a pound of mussels, bunch of french fries, and a pint of beer for only $10. Being from Milwaukee, we almost passed out at a price like that for fresh mussels. They were in a light curry sauce - very good. A nice little pre-dinner snack if you wanted. We did look at their menu and it was very much a seafood and steak place, but also rather expensive.
We ended up going to Al Porto in Gastown for dinner. Now before everyone gets on my back - we have an Old Spaghetti Factory in Milwaukee and it's considered just a step below Olive Garden standards, not too good. Plus the concierge at the hotel said it was just "average" food. So for those that have been there and like it - I respect your opinion! But, Al Porto was by far one of the best Italian places we've been to. It was very inexpensive as well, entree's around $15 for pasta stuff and $20 for steaks. The service was excellent as well.
Keep in mind that if you're in Vancouver during the day, near Canada Place there are about six different food trucks within 4 blocks of that area. We hit up the dim sum truck and the mexican truck as well. Both excellent street food, would go back to them in a heartbeat.
Here's the www sites of the places and food trucks -
http://vancouverdine.com/carderos0experience.aspx
http://www.alporto.ca/
http://www.straight.com/article-393237/vancouver/new-food-trucks-fabulously-tasty-start
Jerry