This my 3rd time to Cozumel and my daughter first time and we loved it! We took a taxi to Paradise Beach and it was awesome, had a wonderful time. The have lounge chairs, umbrellas, restaurant and bar. We did not eat anything there, but I did have a few drinks which were really good. We then returned to the port area to do some shopping and ate lunch at Pancho's Backyard, which we would highly suggest, as it was VERY good food.
Can't really give to much of a review of Progreso, as we just did some shopping and walking around right in the area where the shuttle drops you off. We weren't too impressed with this part and just decided to return to the ship and relax for the rest of the day.