But rather than enjoying a romantic trip for two, the newlyweds were non-traditionally joined by both of their families for a group trip on a super yacht