I can't vouch for the "Western Provinces" (meaning west of Ontario) but I can say that Montréal is a great place. I lived there for twenty-four years. Twenty of those years was as a married man to a French-Canadian women. When I was single, back between 74-78, I never had any problem. I also found that, even though I was married, I encountered many women who seemed to be not adverse to at least flirting with a Black man (at least this one). I will say that this last idea seemed more prevalent in French-Canadian women more so than Quebec English women. If you would like to test whether my theory/idea holds, go visit during the Jazz Festival (always some time between the end of June and beginning of July) - it's a two-week-long party. Beyond that, suffice it to say that the Maritime provinces (especially New Brunswick, Nova Scotia & Newfoundland) seemed just as open. As long as you have your shit together, don't act like an asshole, and are yourself, you will do fine. As far as Toronto is concerned, and London as well, go for it, you should have a ball...no pun inteneded...as long as you are ready to be real - Canadian women, I think, are more apt to be attracted to one who is just themselves and not "frontin'" more so than American women. To my fellow Americans (females) I find that Canadian women's bullshit detector seems to be just a bit more refined than that of their American counterpart. Then again, that just may be my experience, which is all I have to go on, and your experience may be quite different.
that's my story and I'm stickin' to it...
Peace
Rick