if youre looking for pussy, free drinks and more then just the pool then dont do a cruise. But on my cruise we stopped at Nassau, St-thomas and St Maartin. I can tell you that if i wanted to go to a all inclusive i'd check St-Maartin. It was just awesome.
I've also been to Cuba and i would day hands down the best all inclusive i've been too... but it might be a bit too expensive for you to go north in order to go to Cuba.