We went to Costa Maya last December off Sensation. We did the Chacchoben Mayan Ruins tour. There is a LOT of walking and some climbing. Very interesting tour. Just take water for all in your party if you do this one as it was very hot and humid. If you are not real active, it is a lot of walking and was almost too much for me, but we enjoyed the experience.
There is a Mexican restaurant in the port area upstairs that we ate at that was very good. There was a nice breeze and you could see and take pictures of the ship and the "beach" area. We did no shopping here as I thought the vendors were very pushy.