Back on the topic...
Here are my recommendations.
Stave River is not on the list.
It really depends on what the first time fisher's expectations are. Is catching some (or a lot of) fish important? Is a peaceful setting important? Does the weather need to be warm, dry?
Tidal Fraser River pink salmon is a good one to try out, but if it can still be a challenge to get started if the person does not have experience in casting and retrieving. There is bit of a learning curve. The social aspect of this fishery is good. It might be crowded, but overall people are very friendly. We look forward to it each season so we can catch up with old friends who always fish the same area.
Tidal Fraser River bottom fishing for coho salmon in October is another good one to try out, if you can endure the cold and wet weather. Lots of sitting around, relaxing, and the fishing can be good at times.
Trout fishing at a lake. There are lots of lakes just outside of Vancouver where you can be in a pretty nice setting and catching trout at the same time.
Don't cheap out on gear. Slightly nicer gear is more enjoyable to use. If gear breaks down for first timers who are already having difficulties, then more likely than not they'll give up.