ARUBA!!! CUN and PUJ can be fun as they have all inclusive options.
With free everything and 3-4 crews over-nighting fun can be had.

I was watch a Dallas Cowboy cheerleader photo shoot in CUN on Sunday from the beach / pool-side bar. There were also British (Thompson Airlines FA) added to the mix. As a married guy (happily) I was contented to enjoy the scenery but as a single guy / gal have fun fun fun