Cancun is one of those places I have had limited luck. When I think of escort in Mexico I think of high quality for the money. In Tijuana I can get a high quality for $120USD for an hour. Cancun must have too many high rollers come to town as my luck is limited for finding the high quality same price I can find in Tijuana.
In the past I have found at local bars. You can bar fine the waitress for a fee, but this is only in certain areas. In this case Taxi drivers will be your friend and will need to know the language.
I have used this agency with success.
https://geisha.academy/nathalia/
Good Luck!