It's a solid 1:30 round trip. I wouldn't do it. I'd go to the beach. Progreso is a port town w alot to do.
Malecn Playn & Playa Progresso are all right next to the cruise pier.
For food:
Crabster
Mobula
Slicer
Scappata
Maasai Mayan
Marymar Beach Club
Cristo Rey
If You want to go just out of Progresso, Isla Columpios
There's also a pink lagoon mayan Salt mine: "Meya'h Ta'ab" Charcas Rosas - Pink Lake that's pretty cool. The pink lagoon is what gives the flamingos their pink color.
You can also go to Xcambo Mayan Ruins/Temple. The Mayan Temple and Salt lagoon are about 35 minutes out of town but very close to each other.
"I've lived through some terrible things in my life, some of which have actually happened."
Mark Twain