I'm going to second Contra Dance. It's really fun and easy to start while having a decent learning curve such that you don't hit a skill ceiling fast. Plus you meet lots of people and interact with them in a controlled, friendly, cooperative fun fashion.