Are there any hints about Locke's exact location in the World of Ruins?

I’m watching a first-time playthrough of Final Fantasy VI. The streamer is searching for Locke. He’s found Rachel and the old man, but the old man only says, "Find the treasure, find Locke" (or something to that effect).

I know where Locke is, but are there any hints that direct the player to his exact location? Or is it to be found by chance?

Extra credit: What would be a good hint to give a player who’s getting frustrated, without easily giving it away? (The player has found all other characters, so there’s probably no other spoilers to be concerned about.)