You need to be on the same grid square on the city view as the boat. You should be there already if you just rented it. Then click the [Travel] option under the city view. The boat should appear under that option, towards the right hand side with an [Enter] button. Click that and your in.