I found my first girlfriend when I was 16 and dated her all through 19 and left on my mission. She met someone new in only 6 months and was married just over a year into my mission.
We had fun together, sure, but I think I would have had more fun if I was less preoccupied with a relationship.