I was lucky. My first time was with someone I cared about, and who cared about me. So many people I know, regardless of their inclinations, ended up having their first sexual experience with someone who treated them callously. That makes me sad. :/ At any rate, it was a month or two before my 16th birthday, and my first lesbian relationship. And it made for a lovely transition from angst-filled, afraid to come out to anyone, baby dykedom to having it crystalized for me just why I was so sure down to my bones that it was women I wanted to be with. I started to figure out that I was gay about a year and a half before I had ever even kissed a girl, so... there was that whole time period of just aching for someone who was even capable of wanting me just a smidgen as much as I wanted them. And reading "Annie on My Mind" over, and over, and over again. Hee.
When I found her (at a local gay youth group) she was by no means Ms. Right, although being 15 an' all, that's kind of the last thing I had on my mind at the time. But she was very sweet, and we cared for each other a great deal. Since then of course, she has hapened back into my life post-break up and wreaked a considerable amount of havoc, in that way that exes have about them.
I think someone could really make a killing selling t-shirts to lesbians that read, "got drama?" Hee. Maybe I'll have to head to Vegas after all.