Victoria or Bust

Oh no, did you lose the letter? Without it, no one will believe that you're a hero... I'll write you another one, and please don't lose it this time.

You still haven't gone to Lith Harbor in Victoria Island? Just head east past town until you reach the harbor, then get on board the ship. The first ride will be free, so no worries there.

Hm? Are you here to purchase some valuable information? But I do have a rule here with the sales of information. I do not sell information to anyone that does not have a letter of introduction with them. Sorry, but I need you to get a letter of introduction from someone you know.