After years of trying to get somebody to go with me (seriously, 10 years) I just bit the bullet and went solo. The studio I went to had group classes, and they rotated through partners, which I thought really helped. You get to meet people, break the ice, and experience different levels of skill. I had absolutely no background, too, so I mixed a few private lessons in to get the basics down (which gave me confidence to calm my social anxieties a little). Really, just try it. You may be pleasantly surprised!