Find a dancing club. Think Next and keep going until you have partners.
You have salsa classes near you? Usually (here in London at least) you always swap your partner every couple of minutes ;-)
Don't give up something that you enjoy,just find another "Dancing" course.
You may be happier in a nude Dancing Class.
Post a "want" ad at your local community centre, church, grocery store or convenience store for a partner for a dance class. In many countries, such places have a bulletin or notice boards that allow people to post notes. Good luck!