Dinah is a popular fan one, but it's her and Ollie or bust as far as I'm concerned.
It probably helps that I don't read either of them as bisexual.
I think Ted worked best back when she was Oracle and trying to get away from Grayson. It also works better when she's decidedly older than she is now.
The only Babs relationship that has worked for me were Dick and Ted. Luke could work, but I never read those comics so I can't say one way or the other.
Barbara, Kori and Dick are eternally stuck in this deadlock where their fans won't let them be with anyone but their respective pairings. The smug answer would be go full polyamorous, but as much as a slut as we like to pretend Dick is, I don't think he's that kind of guy. The memes have certainly changed Dick Grayson, but I think that much is still true.
Dick and Barbara seem to be the endgame that DC is determined on, so I think rather than try and find a love interest for Barbara that isn't Dick Grayson, at this point the question is who would be a good one for Starfire?
And on any given Sunday, I prefer Dick with Starfire, but DC won't ever really allow that long-term ever again.