Try hitting the ship with your weapon. Make sure to do it in shallow waters so you can recover the nails, which will sink.