Costa Maya was built as a cruise port so it has huge amount of bars and stores and it is very hard to find your way through the mazes of stores to the street. Took us 10 minutes to find our way through after asking for help 3x. There is a bell tower that had a "pre-booked tour" sign on it. I think if you may be able to get out that way.
We pre-booked a Native Choice "Mayan Experience" tour via their website: https://www.thenativechoice.com. 5.5 hours. $75 per adult / $65 kids. It took us about 40 minutes to walk from the cruise ship, through the shopping area, and the 4 blocks to the Native Choice office. You can take a taxi as well. tour leaves 1 hour after the ship gets in so we were one of the last people to make it. We arrived back about 45 minutes before we had to be back on the ship.
Bus ride (1 hour) to the Chaccoben Ruins for 1.5 to 2 hours of walking around (as opposed to 30 minutes like the cruise tours) and then to a Mayan families' house for a home-cooked Mayan meal where you can practice making your own tortilla. The ruins had lots of shady trees which helped but it was very hot and humid. Mostly flat ground with some areas of tree roots. If you want to walk up higher to get closer to the pyramid temples, you need to walk up some irregular slightly steep steps. We were there in the dry season . In the wet season (Dec - May), the roads could be flooded and the temple grounds muddy and lots of mosquitos. I had natural repellent on and did not get one bite which is amazing for me.
It was a top notch tour with plenty of cold water for you that they carted around in a cooler at the ruins, a small group, air conditioned van, and wonderful food with hibiscus tea. The few crafts and spices that the ladies sold were super cheap ($6 for a bowl, spices for $1). Ivan was our fantastic guide for the ruins. I wish I had tipped him before we left the ruins since we had another guide, Maria for the food part.
Read CruisingClaire's full Celebrity Equinox cruise review