I did not see parasailing offered by Carnival for Progresso. As a matter of fact, I don't think it is offered once you leave the ship either. If your ship stops in Cozumel I would recommend doing parasailing there. The water is amazingly clear and you would have a great time.
In our stops at Progresso we stop by the market, enjoy a drink near the beach, and just enjoy walking around.