With all my research pre cruise, the only option for Costa Maya was to go to Nohoch Kay Restaurant/Beach Club. We booked through costamayaexcursions.com for Tuesday, 9/6. However, our sailing on the Spirit was shortened by 2 days due to the weather and we were going to dock in Costa Maya on Thursday, 9/8 instead. I emailed costamayaexcursions.com in NOLA to change the date, but they responded that the beach club was full and all they could give me was a refund for my deposit:( I had become a fan of Nohock Kay on facebook so I wrote on their wall that I was disappointed I couldn't come and could you recommend another great place to visit. Jaime, the owner, wrote back and said to give him some time, he was trying to work something out. Finally, he said "Come on down, we have a place for you." We got to Costa Maya and walked through the tourist village-very commercialized-and found the taxis. There was a very pushy guy telling us we needed to stand in a line to buy tickets for the bus $3 each. But I knew from cruisecritic that taxis were the way to go. Those guys were just to the right and they were only $2 pp. The ride was around 10 minutes, maybe a little less. We were at the end of the Malecon and it was so quite and peaceful. We walked right up and Michael welcomed us and took us to a palapa with a few chairs, right on the beach. BEAUTIFUL!! The kids took right off for the kayaks and snorkeling. They loved it! There is a lot of sea grass in areas, but it didn't deter from the fun. Plus the water is fairly shallow so the kids were able to go quite far out and the water never really got above their chest. They saw all kinds of fish and crabs-4 year old tried to pet a crab and got pinched-LOL! When lunch rolled around, we moved up to the covered area of the restaurant. We were brought fish tacos and ceviche-THIS WAS THE BEST FOOD WE HAD ALL WEEK! Honestly, I am craving the food right now. Everything is super fresh and delicious (kids had quesidillas and burgers). The piña coladas were awesome, along with everything else that we tried. Everyone that works there is so friendly that you feel like you have come to a friends house to spend the day. I would have stayed there all week and been completely happy. If you are in Costa Maya, this is the place to be. We even ran into 6 staff members from the Spirit. They said they eat at Nohoch every week because it's the best. They would know, right?