Progreso is a nice place. We went and saw the mayan pyramids there, I'd go back there. 5 days is long enough, don't do 7. We went to Nassau last year, don't recommend that chithole at all. Mexico is better IMO.