I have to say both, but if I had to choose only one, FFVI would be it. FFV has a great battle/job system, lots of challenge and the extras are awesome also. FFVI has a great story, soundtrack, memorable characters and stands as the greatest FF in my book.
Good luck choosing which one, either way you cannot go wrong.