English as a Second Language (ESL) teachers are needed in South America, Asia, Europe and Africa. Native English speakers are hired with little experience, and there is ample opportunity for advancement.
Many cities need English-speaking tour guides, and with just a little knowledge of the local language you can find well-paid work with touring companies.
Scuba instructors have the chance to work and travel in tropical paradises, and are in demand in places like Australia and the Caribbean, or even on live-aboard dive cruises.
Freelance writers can work from anywhere, giving them the freedom to travel while working.
Flight attendants get to travel extensively on their airline's travel routes, and fly for free in many cases.