The most populous islands in the Bahamas ... docks at Nassau's cruise terminal. Accommodations here are abundant along the northern coast near Nassau or on the adjacent Paradise Island.