In a bar or at a party it’s much easier to strike up a conversation because everyone has shown up to have a good time. You can tell, however, if in a bar someone is taking their sorrows out for a swim.
You just put one foot in front of the other and when you get there, you introduce yourself, ask them if they’re having a good time, talk about the weather, or whatever strikes your fancy. Don’t walk over expecting to make a lifetime friendship. Walk over, instead intending to meet someone knew and you can say that, too. Make it a goal at the party to talk to three new and different people. Topics can range from anything and everything as long as they’re neutral. Don’t be overbearing with your opinions and listen to what they’re saying, as well. Ask questions that indicate that you’re listening.
Many people feel awkward in this situation, maybe as awkward as you’re feeling and it’s all right to say that, it sometimes helps to put the other person at ease. “I never quite know what to say in the beginning, asking about where you live and what you do seems a bit personal, and I might seem a bit clumsy at this, but I’d like to start meeting new people.”
Sometimes being completely honest is the best way to go, it makes you seem more human to them.