International Experience Canada - What Health Insurance to buy? (UK citizen)

Hi forums! I've tried my best to search these forums for this answer, but I cannot find it - lots of related content, but nothing that actually talks about what people went with in the end.

My situation:

- Going to Vancouver, BC
-I've applied for and and received my letter of invitation. I've been asked to present passport, proof of funds (£2000) and proof of comprehensive insurance coverage (health care / hospitalization / repatriation) that will remain valid for the duration of the stay.

I'm lost in a world of insurers! My questions:

- Should I be purchasing travel (like holiday) insurance, or local, more like private health care insurance that a native Canadian might have?
- If I get a job (I hope so!) in Vancouver I hear that its common for a company to pay benefits like health cover, so I should get a policy I can cancel as that might replace it?
- Does anyone have a recommendation of a policy that is good for someone in my situation (better yet, you ARE in my situation but a few months further ahead of me?)
- I've read one recommendation for someone in a different situation that they get bluecross, anyone able to confirm they are good?

Thanks so much in advance for your help with this!