I think that gymnastics will improve Paul's arm and stomach muscles.
For legs, it would be biking, especially if your biking in the mountains. Because your legs will have the most pressure and so they get the most work out!
Your body needs calories for energy. But eating too many calories — and not burning enough of them off through activity — can lead to weight gain. Most foods and drinks contain calories.