Decide if the sea monster attacks the ship, creatures on the ship's deck, or a bit of both. If appropriate, adjust the encounter CR to handle the added hit points of the ship that the sea monster needs to damage.