Cloud would go well with either of them, so I like to think that because it's a game (and a roleplaying one, no less!), the player actually gets to choose which one of them to be with. I guess choosing who to go on a date with would be what decides it. Naturally, I try to get Cloud x Barret every time.