I could recount you a similar story as my path in realising that I was non-binary.
I have generally felt okay with a male body, not really anything like body dysphoria my parts or anything. But I would on occasion have thoughts about a different kind of me, what a female me would be like, not so much a desire to throw male me away, but curiosity.
I recognise years later that I had an interest in genderbending stuff, and elements of the idea of having a feminine and masculine side, and parts of me only felt expressed when I explored a bit. In the geeky sense, it was that I had a tough time creating a warrior character in a game, that it felt wrong as an avatar, until I switched the genders and it suddenly felt right. It eventually led to an understanding of myself as an equilibrium between male and female.
This does not have to be the same to your own experience, nor that you have to be trans. Gender can have a widely different relationship to anyone. I do think that it can be a bit better to avoid certain idolizations of gender, there are different standards that exist, so not everyone may have it as easy as it can appear. But there is nothing wrong with exploring yourself a little.
_________________
Through dream I travel, at lantern's call
To consume the flames of a kingdom's fall