Dancing question?

I have horrible coordination and really need to loosen up while I'm trying to dance. I find myself consentrating on my feet and not doing anything with my arms and when I try to add arms I loose my feet and it's just a mess. I have no grace at all. Does anyone have any suggestions?