Try The Boathouse seafood restaurant near the corner of Denman and Davie in the West End. It's not an upscale restaurant, but the food is decent and fairly priced. My wife and I always end up there when we visit Vancouver, not so much because of the food but for the view over English Bay and the ships at anchor, especially at sunset. The next time we visit, though, we may try the new restaurant a few blocks west in Stanley Park. I think it's named Sequoia. It has a similar view without traffic and may be pricier.

Eric, in Toronto