Hint 7

When you find the right ship.

just grab a boat in the dock in front of the ship dispatcher.

and follow the obsidian wall to the east.

you should see some lights and a little dock to put your boat.

