As I have said many a time, my vote's for Cloud and Tifa. Although Cloud and Aerith seemed more compatible sometimes, unless Cloud is a serious necrophiliac, it won't work out between. Plus, Cloud and Tifa know each other better, so I think their relationship would survive longer.
By the way, for more stupid fan names I suggest Clufus and Clenova.