Be friendly and approach people with a smile on your face. Most importantly, truly listen when others talk. When you find someone who's fun and interesting and likes doing things you like, or is knowledgeable about something you'd like to learn, let them know you'd be interested in getting together sometime. If they seem amenable set a date to engage in the activity you both like.
My best friend is still my husband, but I do cherish girl friend relationships.