If it's a romance,
Power Couple
Bad First Impression to Lovers (not quite Enemies to Lovers, but a "Pride and Prejudice" type tension)
Partners in Crime (not necessarily literally a crime, lol - or perhaps they solve crimes together)
Rivals to Lovers (assuming they are rivals for something besides love, rather than them competing over the same love interest)
Friends to Lovers (but not if it comes out of blue - If you haven't been attracted to someone at all despite knowing them for a decade, that's probably not going to change.)
MC and Love Interest bond over mutual hobby/interest/skillset
If it's not a romance, there's more leeway because the romance is subplot. You can pull a love interest out of nowhere.
For characters I've created, I find I rely on Childhood Friends to Lovers too much (to be fair, some stories are set in time periods when many people were born and died in the same town). However, it may be "we were childhood friends, so we started dating, but it was the worst decision ever, so we broke up then married other people," "we were childhood friends, fell in love, but were torn apart by circumstances," or "we were childhood friends, then we got married but honestly it was a terrible idea, but then she was murdered, and I'm sad because I cared about her, but she wasn't the love of my life everyone thinks she was." For other pairings, I particularly like symbiotic relationships where the two compensate for each other's weaknesses/flaws, although I occasionally throw in a drama llama side couple for fun (the type that cycles through fighting and making up). I've also had characters that are in a position of power and have to maintain a certain facade in public, so the other character (with less tangible power) serves as their confidant and refuge from the challenges of being a public figure.