I don't know what your budget is, or if the atmosphere is for you at all, but Original Resorts is a company that has 3 resorts in Cancun called Desire that while most of the time are couples only, they do usually have 2 months out of the year where they allow a 3rd.
Fair warning, 1 of the...