The Boat is the first naval unit. It is unlocked with Sailing. To create a boat, move a land unit onto a player-owned port. Boats can move onto land from water tiles, but you will not be able to move it back onto water unless you are moving onto a port.
The boat can be upgraded to a Ship for 5 stars, and subsequently upgraded to a Battleship for an additional 15.