A boat is relatively small, a ship is large and a sea going vessel is just that, any craft designed for use at sea (some fishing vessels are boats as such but are also sea going vessels). There are guideline sizes for boat-ship but i cannot remember them.
Incidentally, submarines are also commonly called 'boats'.