In the interest of exploring new territory, I support the idea of Clark and Diana.
Yes, it's been hinted at and played with over the decades, but to my knowledge DC has never, ever really pushed the idea seriously. It's all be Elseworld style tales, generated, explored, and resolved in a single issue, or introduced at the very end of a story, leaving us to wonder what happened next.
More than seventy years cements the idea of Lois and Clark. People across the world consider them soul mates and that is not likely to ever change. But we just got back to them being single. Does anyone really want to go down that road again? Im sorry, but I've read those stories already. I watched them dance around each other and finally get married.
Now that we've wound the clocks back I have no desire to see those stories told again anytime soon. Eventually, yes, but let's have some fun while we wait. So why not explore new ideas? I dont think Clark and Diana would last; they differ in too many ways and neither will yield emotionally or mentally. But it could be fun as hell to explore for a while and I see no reason why not. There has always been that underlying chemistry. This reboot is as good a chance as any to finally dig fully into the concept.
There's no reason that a comic book hero has to be involved with his or her "soul mate" and no one else. I mean, I dated tons of women and slept around until I met my wife. Why should Clark be any different? Why is he not allowed to date other women? Same goes for Diana. Its not Steve or nothing. As far as I know, neither of them have "soul mate vision" to show them the future Mr./Mrs. Hero.
Some posters have mentioned concerns that Diana would become Superman's "damsel in distress" but I disagree. We've grown a lot from that mindset over the years, and in fact, Diana dating the most powerful, important man in the world and still holding her own and having her own life might do the character some good. It could show that Diana can have a man in her life, but that man is not the focus of her whole universe. Im no expert, but isnt that one of the points of feminism?