Most definitely dance lessons. I've taken both salsa and tango classes and from day one it's been a rewarding experience.