I am doing the Florida Loop (Augustine to Lauderdale to Ft Myers and back to Augustine) in two weeks. I have Gatorskin 28c tires front and back on my Trek 520, and have been riding them for a few weeks while I dial in my bike. They seem very adequate for the job -- robust on rocks and bumps, not too hard, and good rolling. But I also have a B17 seat which is a pretty great ride.

This is a pavement ride but will go through several coastal cities and some smaller towns (and across the Everglades). So, I'd be interested in hearing from anyone who has experience with these on a long ride and who can advise me as well!