Hello tallyho8! The day we will be in Costa Maya, there will be three ships (November). They are not massive ships with lots of passengers. (Ours 3560, small 708 and another 2860) We arrive at 0800 with the ship that holds 708. The other ship gets there at 1000. We haven't got off the ship in Costa Maya before. I want to try Krazy Lobster. You think getting off at 0830-0900 and going straight there, we should be able to get good loungers? Also, they don't cost but you just buy some food/drinks? I looked at their website and it doesn't show much about a minimum purchase. We are not heavy drinkers/eaters and don't want an all-inclusive. I just want to be on a nice beach that has decent drinks/food and a nice bathroom. Maybe hang out for 5 hours or so. Any tips would be helpful. Thank you.