I live on Cape Cod. I've cruised from boston and port Liberty. Both are pretty convenient. NJ is about a 5 hour drive, you'll save a bundle in airfare, but the parking i 19 bucks a day. RCL does a 5 day Bermuda, alternating with a 9 day Bermuda/Bahamas. It can get a little rough and in Early June, can still be a little cool, but it's a beautiful island.
Holland America also does some Canadian cruises in the summer.
Let us know what you decide, and come back and explore the site looking for shore excursions and other port recommendations. They will make your cruise complete.