My husband and I were on a cruise ship and made an unexpected port call in Costa Maya. We decided to take a shuttle bus ($3 per person) to the village of Mahahual after reading reviews of the beach there. We were dropped off along a strip of beach with many beachfront restaurants all haggling for the tourists to relax at their part of the beach. We kept walking until we saw a beautiful strip of beach with padded chairs. The restaurant that owned that strip of beach was called The Black Pearl, and the waiter enticed us to relax there with a complimentary shot of tequila and use of the lounge chairs for free with purchase of a drink. We lounged on the beach for hours and our waiter treated us very well, replenishing our drinks and making sure we had everything we needed. Eventually we moved to a table and ordered nachos, and they were the best we had ever tasted. The Black Pearl was a wonderful surprise and a great place to spend our day in Costa Maya.