Inquire on the gate.

Have you by any chance heard anything about a gate?
Even if it's just something small... anything would be a start...
Oh, have you heard?
They say Calpheon Castle's gate is huge.
Oh... that wasn't what you meant.
If you're searching for the gate to recover your memories...
I think you need to find more of a grim-faced traveler.
Those kinds of people have lots of stories to tell!