Creo que lo que deberías hacer es salir más, participar en actividades en donde se vivan experiencias con personas. Niñas de primaria justamente conocen hombres por eso, por que están siempre en contacto con nuevas personas ;)
Como dijo Juliana, clubs, gimnacios...a veces yo salgo con amigas a bares ...