curacao? jamaica? puerto vallarta (again)? others?

[crosvs]

so my buddy and i are still trying to plan a 4 night trip (may 16-20) to some place where our priorities are (1) beautiful clean beaches; (2) THEN some night life. In other words, we both have girl friends, so our #1 priority is just to relax and chill on beautiful beaches and a clean and comfortable resort.

we're looking only for all-inclusive places, and would prefer to not spend more than $800 or so (before taxes and stuff).

any suggestions?

we were prefer NOT to do: puerto vallarta; cancun; cabo because either one or both of us has done those placdes before.

we'd love to do acapulco but at least according to expedia.com and applevacations.com there's only two all-inclusives although it's virtually impossible to get there: at least 2 stops to get there!!!!

thoughts?

thanks!!