(1)
Everyone feels that way when they start. It won't feel natural until you repeat it a million times, to make it muscle memory. Practice, practice,
practice the basics, because every step is based on the basics. The basic steps are the most important thing to work on. Don't worry about fancy steps just yet.
To help you remember, have your coach review everything you did in the lesson at the end. Get a notebook and write down everything you learned immediately after a lesson.
You will feel a little like an elephant until you learn how to control your balance and your core while dancing. If you go up to your coach and ask to work on that, s/he will probably be
ecstatic. Yoga is great for this
(2)
Like I think someone else said, dance with other experienced dancers. Have fun. You'll understand that other girls aren't interested in your boyfriend any more than you're interested in your dance partner. Also, you need to realize that
even if they're interested, your boyfriend is interested in
you.
The way I think about it (my boyfriend dances as well) is that I love to see him having fun. I love dancing with him, but I also love *watching* him dance, and I can't exactly watch when I'm right up next to him. Relax! He's allowed to have fun with other people. Try to feel proud of him when you watch him, instead of jealous. (Also, take the opportunity to check out his bum! :P)