Well, if you are going to Progresso, make sure you take a tour if you dont wanna see what the real Mexico is like. Most of the town is dirty and stinky except for the beach area, where they have very cheap massages, its like 20 bucks for 30 minutes on the beach, they also have fabulous seafood restaurants. if youre more into seeing historical places, then i suggest you definitely better take a tour. make sure to ask at the desk if there is an opportunity to visit progresso itself, as they have very cheap souvenirs in the downtown market, you will pay at least 2 or 3 times less than you would in Cozumel for instance. If you dont feel like spending 70-80 bucks per person for a mayan ruin or merida city tour, the best and cheapest way to do it would be just to take the shuttle bus which takes you to the same downton marketplace from the pier, and the local company offers you way cheaper tours around.