Feeling Lost in My Own Skin

I’m a nonbinary person in my mid-20s, and lately, I’ve been struggling with this nagging feeling that I just don’t fit anywhere. It’s not about being attracted to people or wanting someone, I know those things when they happen, but right now, there’s nothing pushing me one way or another. Lately, I found myself thinking back on a past relationship where the emotional connection was so strong it felt like we were in our own bubble, but it wasn’t just about us; it had this magical aura that made everything feel more intense and real. That kind of depth is something I’ve craved ever since then, yet here I am, alone and not feeling much at all when I think about my past or future. Is it normal to feel like there’s a piece missing inside me, even in the context of kinks and desires? Sometimes I wonder if it's because I haven't found someone who understands the nuances of my sexuality or if it's just me being too picky. What do you all think, am I doomed to this sense of emptiness, or is there hope for finding a connection that fills this void?