I have done this tour a couple of times. All of the sites visited are public (not "behind the scenes") -- restaurants, bars, and main corridors -- so they should be accessible. When the tour moves to a different level on the ship, the guides I've had have always allowed time for people to take the elevator instead of the stairs if necessary. So this tour should be find for you and your parents.