I take that back. The 20th Ultimania now states that Cloud actually matches his feelings with Tifa's feelings (love) before the last boss battle.

So, it was Tifa who he truly loved.