looking for love but finding loneliness

hey so i'm like 29 and yeah i'm single and honestly that's fine with me most days. i know a lot of people would kill to be in my position, got a cool job, decent place to live and plenty of time to myself. but lately it's been getting me down. i don't wanna feel sorry for myself or anything, just trying to process why i haven't had real sex with someone in so long, y'know? i was married once back when i was 24 but that didn't work out too well and we split after a couple of years. ever since then it's been mostly one night stands and hookups. nothing really serious or meaningful. which isn't to say they weren't good, plenty of great sex with people. just none of it stuck around long term. and i don't know why that bothers me so much. maybe because those few times i've really connected with someone, like emotionally as well as physically, we'd get caught up in life and let things fade. one girl, we were together for almost a year but she moved away for work and it just fell apart over the phone calls and texts. still feel bad thinking about that. so anyway these past few months i've been trying to go out more, meet new people online and in person. got laid a couple times recently too which is cool. just can't shake this feeling of emptiness sometimes. like no matter how much good sex or nice conversations i have with someone it's not enough. which leads me here today. met this girl on tinder last week. had dinner, drinks, really hit it off. talked about everything from jobs to politics to music tastes and we were both super into each other. so we got together last night at her place - she was 26 and hot as hell if i do say so myself. but the sex was just okay, not bad but definitely missing that spark or connection. and afterwards it hit me how alone i still feel despite everything. wondering is this normal? am i being too picky or expecting too much out of casual encounters? should i just give up on trying to find someone and settle for hookups forever? any advice would be appreciated if you're reading this, any thoughts at all on if i'm blowing things outta proportion or making sense. it's nice to know there are others dealing with similar stuff.