As Wario in the first stage of this level(the sunken ship stage), swim down to the underwater cave. Hit the block with the "!" on it and turn into Metal Wario. Now go back into the water and walk all the way up the pirate ship until u see the blue tint go away.Now your walking on the bottom of the bay!