It sounds like many of the problems you have could be solved by the confines/individual freedom of a boat. Pick a few excursions to do together and then let everyone decide how they are going to spend their time on the boat (either together or away from each other).