I’ve done Native’s Choice twice. Hands down I would do them again. It’s about a 25 or so minute walk from leaving the ship (if you don’t take the pier shuttle) to their office, 15 minutes or so for pier and port area and 10 or so minutes once you exit the port. They drop you off right outside the port area so it’s a shorter walk back. They do an excellent job explaining how to get there. One time it was an air conditioned bus, another time air conditioned van. Both very comfortable. Had water to keep you hydrated.
First time just ruins and about 25 people (pre-pandemic). Second time ruins plus authentic Mayan meal, there were 8 of us (March 2022). The last time with the meal was easily one of the best excursions we’ve ever done, and sailed quite a bit. The food and cultural experience was unforgettable (though it is a much longer day, but the meal part was very low key and relaxing). You make your own tortilla from scratch, eat an authentic meal made from scratch using all ingredients grown in the garden where you are eating (the hibiscus drink was particularly memorable), while they explain what all the trees and plants are, and how they’re used. And it’s not a tourist trap, either, felt very authentic.
Both times the guides were excellent, responsive, and could answer any questions you asked. Also moved at a pace to avoid any crowds from others coming. They are very observant of time and you feel confident the whole time you will get back to the ship with time to spare. I understand if you have the ship credit, but again I can’t more highly recommend Native’s Choice!