Progreso lies within the Yucatan area of Mexico. Progreso Mexico weather is typically hot and humid and, given its jungle surroundings, is prone to bouts of rain.  The best time to visit on a cruise depends on your budget and how well you can handle the heat. Arguably, the best time to visit Progreso is in November at the tail end of the season when temperatures and humidity reach a more tolerable level.