To find that letter, you just have to play the game's main theme on Tifa's piano, without the 'help' screen showing all the notes. You'll also get the item for her strongest Limit Break.