Nuduke, if you make stops in Montreal or Toronto, there are naturist activities there. French-speaking in Montreal, of course.
And if you get a chance, the best-known beaches are Crystal Crescent near Halifax, Oka near Montreal, Hanlan's Point near Toronto, and Wreck Beach near Vancouver. Probably all a bit cold this time of year!