At the end of the beach cave!
I'm at the end of the beach cave with captain fucko but I don't see the ship anywhere.
Nevermind I found it.