Where are you starting from and when? What kind of bike, and more specifically, what width of tires are you thinking of using?
I would recommend 2inch tires, helps for when on very rough or soft surface stuff.
Are you French speaking?
Cancun does get pretty darn hot and humid, and is fairly flat.
I too have never had a problem riding on toll highways. Generally it's been ok, just ride up confidently with a smile and follow instructions. As noted , do not ride through the actual car spot, but walk your bike on the sidewalk area to the right.
Yes, I am french speaking. I live in the province of Québec, Canada
Hybrid bike with 700x35c tires
Starting at Reynosa in december, actually my bike is already at Mission (TX) on a RV park (my brother in law bring it there and it (my bike) is waiting for me)
"but walk your bike on the sidewalk area to the right" : that is a very good tip!