Paradise Island is an island in the Bahamas . The island is located just north of the island of New Providence , Bahamas . Paradise Island is connected to the island of New Providence by two bridges that cross Nassau Harbour .