Cruising and the Bahamas have gone hand in hand since ... anchoring the 21-mile-long island of New Providence. Meanwhile, just to the north, Paradise Island features large hotels and all-inclusive ...