What to do with my life

29 yr old male here. I’m trying to figure out what to do with my life. I lost a 3 year on and of again relationship. She said she’s not coming back and she even put a protective order on me. I lost my friends and my military career because of the toxicity of the relationship I had with her. I still love her and would still be with her but I see no avenues of that happening. I moved from Atlanta, GA to Nashville, TN to reset my life (also hoping to see my ex again but that’s probably not going to pan out). I’m a Christian and my faith has been shaken but I’m still trying to put faith in God. Made no new significant relationships as far as a gf or church friends. Got a new job and I make about 84-90k net. But I’m overly bored and don’t even know if I want to stay in Nashville. For the last 3 months I’ve just wanted a good healthy relationship so I can obviously travel and spend time with someone. I also have a daughter who I would like to move with me (she’s with her mother right now) but I’m scared to be a single father in a new city with no real friends, family or a partner. I really would like someone to chime in and any advice would help. I’m thinking of just giving up on the idea of a family and just traveling the world next year but I’d really love to have friends and settle down instead of traveling solo dolo. Anyone else in similar shoes? Any advice?