You sound just like my sister.
She has the same exact problems as you. I would suggest starting off with small talk with the Zelda fan. Perhaps ask her if she's on any websites? Or just get into a conversation about Zelda? Talk a little bit at a time and I'm sure you can both warm up to each other. There's also maybe a online support group for people who are shy just like you, that you could find. I'm sure you could find someone who overcame their shyness who could be a great help to you.
I would suggest staying away from those party animals, they can mess you up big time. Try reaching out to the people who seem lonely just like you. The people no one talk to. Their usually the best people to have as friends, and the easiest to be-friend. I know all my friends where the outcasts, and they were the nicest people you could ever meet.

I hope I helped a bit, I'm shy too, so it's kinda hard to figure out what to do. ^^