A few other options our kids have been involved in:

Paintball
Ultimate Frisbee
Frisbee Golf
Archaeology / Rock Collection / Metal Detecting (hikes, combine learning, fun, & exercise)
Sand Volleyball

Other activities that aren't big workouts but get them a start:
Archery / Rifle
Bowling

The saving grace for my eldest was weight lifting / body shaping. He got tired of being on teams that didn't know how to be a team and decided such "teams" were pointless, so he started going to the gym with me. Now it's his stress release and the one thing he can completely control in his life (pretty important consideration in youth) The side benefit is that it's his form of self expression, he feels no need to modify his body or dress in an unusual manner to make a statement. (Not that there is anything wrong with doing so, however, I prefer he wait until an older age to make such decisions)