Meet at least ONE new person - male or female. People are always chatting in lines with the people around them. Strike up a conversation (don't forget to have something in your basket, even if it is just a CD or DVD or carton of soy milk. You must buy something).
Take this seriously. You are using shopping to really make some connections, so make a real effort. And don’t worry if you don’t meet anyone the first time you try. Give it another try at another time. You never know who you’re going to come across!