Nassau, Nassau & Paradise Island Prince George Dock Located in the heart of Nassau is one of the most popular cruise ship destinations in the world and many of the worlds cruise liners dock at Prince George Dock. This harbour was dredged between 1966 and 1969 and again in 2009.