Actually the EU seems to have significantly better straws than Canada now. I don't know if it's a legal difference. But in the EU I frequently see bioplastic straws that are basically identical to plastic straws, while in Canada you pretty much only seem to get true paper straws that just turn into mush.
Discussion
I've only seen paper ones so far, some of which contained PFAS. I did once get a straw made of pasta which was great.
Technically you don't know if they contained PFAS. There are other ways to make paper straws waterproof.
Surfin' Bitcoin in France had decent bamboo(?) straws. I'm sure they're a lot more expensive than paper and bioplastics though.