Maybe find a sport that's a game and fairly technical? And interesting for you.
For example, when I play tennis I don't notice the time and fatigue, and I can be playing 5 hours non-stop in the summer.
Place an ad on craigslist? I'd be careful though. A friend of mine searched for an activity partner there, and ended up getting married a few years later.