Step?
I have to chime in here...I love step more than anything but am also the world's biggest klutz. I couldn't learn a dance routine if you paid me. I learned step the same way as everyone else...practice, practice, rewind, watch, practice, practice, rewind...learning is a good workout! Now I look back on the workouts which completely paralyzed me at one time & now, I could almost do them in my sleep. Once your feet learn the basic & even not so basic moves, you just do them without even thinking about it. I would never have believed that in the beginning. Anyway, don't give up if you want to do it. If I did, anybody can, really!
Also, if you like the workout enough, learning it is just as much fun as doing it all.
Ruth