I don't know the minimum age, but if they are good swimmers, maybe? I would not chance it with a private tour company. Go with the cruise line you are on. They should be able to tell you. The trip to the caves is over an hour, then a walk thru the jungle. You should maybe do something with the children if they are not allowed to cave tube. Belize has a nice zoo.