We were in Cozumel on Dec 16th with 8 cruise ships in port that day. The roads were pretty crowded. Can't speak to Paradise Beach though since we went to Nachi Cocom, but we were very glad that we did since our assumption was that Paradise Beach would be very crowded. There were a lot of vehicles parked around there as we drove by, from what we could see from the road.