A great alternative to pumping iron or jarring jogs, fencing provides a full-body workout and a chance to master a sport that very few people are good at. One-on-one lessons with experienced coaches will have you parrying and thrusting with all the grace of a professional in no time.
Check their website for class schedules.