Start with what gets you most jazzed in your life. Find another person who enjoys the same thing. Engage in that activity with this "friend" and see if you are both drawn towards the idea of dating.
Keep sex out of the game until you are sure you want to give this relationship a long-term shot. Sex clouds everything. Sex blinds us to the red flags that could be burning right before our eyes. When the sex hormones kick in we are no longer capable of making rational decisions.
Don't let any of your shit fester and darken your experience of life. Life is too short to be compromising with someone you don't love 100%. Oh, and it's your responsibility to love them at 100%. It is your intention and actions, for the rest of your life, that will determine the success of your next relationship.
So let's aspire to good sex, but let's put our private parts on hold for a moment while we get some clarity on what an actual relationship might look like with this person. We can't spend more than 1% of our time together in bed.