Paradise Island - This newly renovated resort offers a variety of amenities in a beautiful, tropical setting overlooking Nassau Harbor. The Paradise Island Harbor Resort All Inclusive is an ideal destination for singles, couples and families looking for a relaxing, All-Inclusive getaway. 256 air-conditioned rooms.