I dance and have found that it is a lot easier to dance with your instructor than others. If he's an instructor then obviously he's a very accomplished dancer. He will lead you well and much better than some of your friends. I don't know if anyone else has found this but I certainly have!
Keep dancing and you will grow to be more confident as well.