If what you say is true, that you aren't afraid of experimenting, then you are in the unique position of having overcome approach anxiety already, something that I still struggle with.
Try talking to 3 strangers, guy or girl, a day, and get your mindset ready to meeting new people.