There's not much of a technical difference between the two words. A vessel is anything that can float and carry things, a ship is a type of vessel designed to carry people. So we would almost use the word ship (and if it is a modern ship we would probably say "boat"), because it is more specific than vessel. Examples: "This is the ship that brought me to this island" "There are many vessels in the harbor"