Supposedly Tifa had been in love with Cloud since they were young. So Tifa had at least loved Cloud longer than Aeris had.