Crystalis/Swan

Enter the unmarked building left of the Inn to meet Stom. He will ask you to find Kensu, before disappearing.

Kensu can be first found in the pub, and is found at the bottom left disguised as a soldier. Use Paralysis on him and he will disppear.

Head to the dance hall to the right, and use Paralysis on the person at the bottom left. This revels him as Kensu. After talking with him, he will give you Change in exchange for the Love Pendant you found south-west of Joel.

With the Change spell, you can disguise yourself as one of the solders, and pass through the gate to the west.