We just returned from our cruise with boys ages 4 & 2. In Progresso we did an excursion offered by Carnival which went to the ruins and then to a mexican ranch for dinner and a rodeo. The boys really liked the rodeo. They liked exploring the ruins and climbing the pyramids but not the tour part (us either). We also heard from folks on the ship that the beach at Progresso was great. My suggestion is to do something and not just walk around the town with kids.