Ship is when you want two (or sometimes more) fictitious characters to kiss (or sometimes more), and boat is a vehicle that floats on water.
To help you remember, just think of it like ship being a shortening of relationship, and boat stands for “buoyancy operated aquatic transport”.