From butler-serviced suites to sommelier-led tastings, these Mexico stays are redefining all-inclusive luxury.

Courtesy Paradisus Cancún

I first arrived in Cancún, Mexico , more than 20 years ago. I had big hair, pencil-thin eyebrows, and limited expectations for an all-inclusive vacation : A swim-up bar serving frozen margaritas was about all I needed. Since then, my priorities have shifted, and thankfully, Cancún’s all-inclusive resorts have grown up alongside me.

After two decades of return visits made easier by an abundance of nonstop US flights , I’ve become more discerning about what deserves a place in that up-front price. I’ve also discovered that Cancún’s enduring spring break reputation tells an incomplete story about what's on offer.…