What about dance classes? Depending on the type of dance, it would likely be low-impact, plus it's a great calorie-burner, social, and a lot of fun! I've been wanting to try it out myself, but the rather high cost in my area has kept me from it so far.
Yoga or Pilates might also be options if...