I used to be horrible at dance. I still am, though I have improved a LOT since I first started. After I watched Kim Yuna at the 2010 Olympics, I fell in love with singles skating -- jumps, spins, and moves -- but it was moves that really entranced me. Until now, I still aim to have an elite skater's crossovers.
I couldn't jump though (too scared to fall), and I'm horrible at spins. This was a problem, since I wouldn't be able to progress through the ISI FS levels unless I knew how to jump. I told my coach that the thing I wanted to learn the most was edges, and he told me to try out dance. I felt horrible on my first dance lesson -- I couldn't stroke fast enough. Eventually with practice, my stroking improved.
I'm more comfortable with the curriculum in ice dance. You get to learn a little new each time, but you also get to practice the same moves with every new dance (swingrolls will always be there, for instance). Some might find this boring, but it works well for me.
My suggestion -- try to stick with it for a while. It will not always work out the first time you try it, but give yourself some time to adjust to the new field. Good luck!