My son is actually pretty athletic but we started fencing lessons, which he loves. Supposedly fencing is very cerebral- it isn't just waving swords around.