It seems like I'm the only one, but I think he would have chosen Tifa in the end. Maybe he would have been with Aerith for a while, but I don't think they could be together for a long time period. Cloud seems too "calm" and not enough and funny and joyful for Aerith.