I visited Nassau not to long ago and stayed at the Hilton. It wasn’t an all-inclusive, but was really nice. Private beach that overlooks the cruise ship area and other island. I wouldn’t really suggest an all-inclusive as there are many unique places within easy walking distance or a cheap cab ride. We went to an indian place that was in an old house and the food was amazing! Have fun and good luck.