Are you sad because you lost that relationship, or because you lost what you THOUGHT you had?
If it just wasn't there, you've lost nothing. Some people have different preferences, that's all. It's nothing personal. We won't always like the same things. And in that case, it was better to find out now, rather than later...like when kids are involved. Or not.
Always tell yourself the truth of the matter...not how you'd like things to be and it will be so much easier to move on. Then you can find someone who will suit you better. Look forward to that.