Input welcome: Gaspe Peninsula, Quebec, Montreal

I have been to all the Atlantic Provinces including a trip to Newfoundland, where we are going back to this year. In my opinion the other provinces are just as, or more, picturesque and very welcoming to tourist. We had several instances in the Gaspe where we were denied service and/or rudely treated because of not speaking French.