How do I leave Llewdor

Hint 1 of 3:

By ship.

Hint 2 of 3:

Talk to the sailors in the bar, and give the gold to the captain.