A cruise. There's something for everyone to do. Opportunities to experience something new together via on land excursions and you can all bond over dinner everynight without worrying how to split the check. You may even be able to avoid airfare in you find a ship leaving of the NJ/NYC area