If you can, sign your kids up for the kids program. They are kept busy all the time, and they seem to have a blast. I just went to Bermuda on the Majesty a month ago, which was my third time. You have to take them for meals, which you would want to do anyway, and pick them up by a certain time at night. They play all kinds of games, attend the stage shows, etc. I don't think they would mind it at all. In Bermuda, take the 20 minute walk to Tobacco Bay. It's a beautiful beach, and close enough so you can walk back for lunch or dinner, depending on how long you want to stay. The snorkeling is great there. The horse and carriage tour around St. George might be fun for them also. I thoroughly enjoyed it. Hope you have a wonderful cruise.