Having just returned from the Magic with the one stop in Progreso, I would say not worth it at all. The beach was nice, and full of local families and pushy hawkers. The 'free' shuttle from the boat took over an hour each way with a heavy sales pitch for a tour when they drop you off.
We...