Saw some recent negative-ish reviews here, so I thought I'd post. Our stay at the Palace was absolutely relaxing, and the crisp, immaculate hotel and pool area were a delight to come back to after walking or driving around, or hitting other snorkel spots or taking excursions. We were thrilled with our stay and came back feeling like a million bucks.
The room was a generous comfortable size, the jacuzzi tub was great, loved the balcony for fresh breezes and a lovely view, and the bed was very comfortable. Any request we made -- towels, toiletries, etc. -- was responded to in a hot minute. We had massages at the spa that were as good as any I've had at home in New York.
The food was really quite good, especially considering it's an all-inclusive. As people spoiled to great food, we don't really head to an island expecting the pinnacle of ethnic variety or award-winning cooking. So in that regard, we were perfectly satisfied with the huge breakfast buffet and grill, were happy with the lunch options (more than happy to have a burger and fries or club sandwich at lunch!), and the dinner options were quite good if you picked simple items. My boyfriend raved about the freshness of the shrimp in any dish he had.
We actually went back and forth on choosing the Palace because the lack of beach, but we honestly didn't miss it a bit. There are beach-like areas with palapas, but we didn't even use them in favor of being closer to the very relaxing infinity pool. As for the sea, being able to just jump in the water and snorkel was fantastic, too, and in our several tours along the hotel reef, we saw tons of great fish -- even two squid and a little octopus!
Regarding the service at meals and whatnot, I will say that it bordered on excessive at times for my preference. I'm not a fussy person, so all the extravagance of it and extreme courteousness could be exhausting. But we found that if we treated the waiters and hosts like people, and engaged them about the food or the island or asked for their suggestions on things to do, it became much more comfortable and natural. One tip: Request a Mexican coffee -- tequila or sambuca with coffee -- and they do quite a show with flaming liquer, pouring it from metal cup to metal cup to heat it. It's not on the menu -- no idea why!
As for another person's comment that the people probably didn't like their jobs at all, and it's all for show, a waiter at a nearby restaurant told us that working at the Cozumel Palace was far and away the best hospitality job on the island. The management is very good to the staff, and they pool all tips and divide among the folks working, so everyone goes home with a handsome check. So tip away!
Oh, and a final note: I read some complaints about unruly children, etc. There was actually not one kid at the resort while we were there. I asked a staffer about this in conversation, and he said that the resort is heavy with kids right after school gets out, right before school starts, and Xmas. I guess just a couple of weeks before our trip there were kids running everywhere. So plan accordingly if you have a preference!
All told: A highly recommended resort that truly feels like a crisp, relaxing oasis!