The suggestion of working on a cruise ship should come with an asterisk. It's ~60-70 hour work weeks with no days off. And depending on what job you do, you may not get a lot of time off on the ports (photographers & the entertainers are the exceptions).

It's not glamorous, but it is free travel.