The primary language spoken in Progreso is Spanish. If you have a basic grasp of Spanish, you won't struggle to communicate in Progreso or anywhere else in Mexico.  A less commonly spoken but very important language spoken in Progreso is Yucatec Mayan. It's unlike any European language and operates without tenses. Learn a few simple phrases in Mayan to impress the locals.