Get out there, and get going. You're partner will be doing many of the same things. If it's meant to be, and you show up in full-power and full-glory, how can the two of you not see stars and generate a shower of sparks when you first meet?
The relationship will arrive when you are focused on your own happiness and growth. Get out there and have fun with yourself.
When you are involved in something vigorous, your attention and judgment are often heightened. You are more likely to get a true read on a partner while you are playing tennis, for example.