I hate running, so I did gymnastics. Most gymnasts start young and it's not exactly a "get in shape" sort of thing. I also did some figure skating. I really enjoyed that and did well with it. Was a ton of fun.
Rollerblading, biking, canoeing can be really fun. Soccer is something you could get involved in if your community has some sort of program.