Paradise Island is connected to Nassau, the capital city of The Islands Of The Bahamas, by two bridges. Nassau, is located on the northeast shore of the island of New Providence.