Original: For the DC Comics fictional island formerly known as Paradise Island, see Themyscira Paradise Island is an island in the Bahamas, located just off the shore of the city of Nassau, which is itself located on the northern edge of the island of New Providence.
Simplified: The island is located just north of the island of New Providence, Bahamas.