How do I do the first thing mentioned in "what do I do here?"

Hint 1 of 7:

First, you need to convince The King to send you home (see above quest.).

Hint 2 of 7:

However, you don't want to go home quite yet.

Hint 3 of 7:

Why not explore the ship for a bit?