Talk to the squire among the ships
Hell help you on your journey.

Difficulty: Easy
Action: Npc 3790

Hint
::tele pest and go directly north from the magic shop, click the squire