How to Get a Boat
The easiest way to get a boat is to complete a quest that gives you a rowboat. There are a few such quests, and they are usually located close to some story quest point. One example is at Sandrock in Dewstone Plains.
However, it seems that these quests go away after you hit a certain level. In that case, you will need to make your rowboat which is easy. You need to get ten lumber and find a carpentry workbench to make one. You can then spawn the boat as you do with your mounts at a lake or the sea.