Sailing
Sailing can be a good way to get around. If you're lucky you don't have to pay to go long distances.
Finding boats
findacrew.net is a good website for people looking for jobs/voluntary work on sailboats.
On 7knots.com some people offer free places on their boats in exchange for work, some will ask you to share common living costs.
Hitchhiking boats
More information about hitchhiking boats:
- Hitchwiki.
- Randomroads.org story with some special considerations for hitching on boats