I felt just like you describe learning Zumba, line dancing (waaaay back when), and most recently, Body Pump and Cardio Mix classes. I have found that focusing on just one part at a time helps. Like, I'll get the footwork down, then add upper body moves. Good luck! Don't give up!