My list - all of them reasonably-priced, within walking distance and not hole-in-the-walls. If you like those places, i also have another list
La bodega - it is a great spanish tapas place close by on Howe. Not typically 'west-coast', but an authetic place.
Bin 941 - also a short walk on davie, very small dining room, though, if you are not used to small spaces.
For seaside places - agree with Provence @ marinaside
Amacord in yaletown - I am surprised there has not been a lot of press about this place. It's been there for several years - I think it is family-run, in a nice loft building with exposed brick inside and great food. Not a lot of flash, but if your distant uncle fredo wanted to meet you downtown, he would meet you here. Great for lunch after a walk thru yaletown.