Well, the hands down prize for the friendliest women in Canada goes to the east coast... more than likely Newfoundland. I have a buddy from Halifax that calls Newfie girls easy, and the Halifax girls aren't exactly hard.
Maybe try Montreal after that... and then virtually any American city.
If you are used to dealing with Toronto women, then you will find the women everywhere else to be downright refreshing in comparison. ;-)