É normal sentir vontade de falta de flertar com outros homens?

Meu namoro é recente, mas ele está deixando a desejar. Estou sentindo muita falta de conhecer homens diferentes, de me sentir mulher...
Não sei se é normal, é meu primeiro namoro.