We do nothing but NY cruises. I know it limits up , but there is much to see from this area. You have Pier 92, Brooklyn and NJ for cruise ships. We do mostly Carnival. Have done Bermuda on the Carnival Miracle and am going to the Bahamas on the same ship in May. The Miracle is a very easy ship to get around on.. It's not to big. It does a one time trip to Bermuda in April, and then rotates the eastern and western carribean until the fall. Another ship usually shows up around June and does the East coast to Nova Scotia(our Favorite).
Royal Carribean does similiar routes but we haven't gotten over the Hudson river yet.
We're working on Carnival for a while due to the laid back atmosphere and the fun.
Norwegian cruise lines also does cruises to Canada. They do a trip to Florida and the Bahamas, a co-worker is going on that one April 3. I didn't like NCL for the reason of having to pay for so many extras. There are extras on all ships but NCL really nickels you.
Hope this has helped.