Mine was with my ex too, who remains the only girl with whom I have done it with, but to compensate, we did rather a lot. 23 was also the first time I did anything with a girl, though I had messed around with guys from about 13 onwards.
Others first times for things, people?