The Search for Paradise Island 4/12

From the introduction: Okay, so I'm still wanted for the museum heist and my mystery woman gave me the slip by boarding a different boat to the one I thought she did and I ended up chasing down a ship full of drunken sailors and a load of fish. So, what my next step?