Costa Maya - the Captain had a difficult time docking there, but did meet with success and we bypassed all of the standard cruise ship owned stores (more on this later) and got a taxi ($2 per passenger) to the little fishing village down the road from the cruise ship area ($12 each way). Once there, we were bombarded with locals selling things and trying to get us to sit in their beach chairs. We were told that using the beach chairs was free, but in the end, our server had added $24 to our table bill for using their chairs. We protested, and the charge was taken off. The beach was beautiful and very relaxing. Many locals approached our table during the day offering things for sale and offered to serenade us with music, but all were very polite and left after we said, "no thank you". There was one older man who didn't try to sell us anything, but simply asked for money. There are many little shops lining the single street in the village, all desperately trying to get customers to come into their store and buy from them, but almost all of them quit trying when we said "no" or came in and looked without buying anything. Be warned: many places offer the same goods, in many cases in various conditions, and the prices fluctuate wildly. There are also many opportunities to go para-sailing, sea dooing, fishing trips and other activities on this pretty beach. After settling our bill (we had a couple of buckets of beer, chips and salsa (awesome salsa!) several local dishes and a whole red snapper plate -- our bill came to $128 USD but then we made them take the chair rental off (they had told us the chairs were free to use). Still a great day on a beautiful beach and worth the $100 USD we paid for all of the food and drink.
The cruise ship area at Costa Maya is very nice and new. Lots of shops (very overpriced compared to the little shops at the fishing village) but many things to look at and buy if you're not adventurous. Also, there is a beautiful, shallow pool that is free to use and a small beach area in front of the pier.