You can't miss with Cancun. Its geared towards us. Lots of single women and escorts as well. Just be careful. Can't speak to the other places.
Why not negotiate a price with your favorite local escort taking into account that you are going to pay for the trip meaning transportation, lodging...