Are there any reasonably paid jobs that offer travel and adventure apart from military service?

No Joke Try the disney shop my friend works there and she is allways off to usa and such places

if u are good in your field, u can always travel places.
banking and engineering are great places to start

Traveling nurse, journalist,flight attendant, photographer, and many countries like China are looking for people to teach people how to speak English.

www.transitionsabroad.com
www.job.travel

i asked a similar question and got all the garbage about work from home and stuff, but the only good answers ive heard are a scuba instructor, they make good money and can go all over the world

you could take a CELTA course and learn how to teach English as a foreign language! Me and my partner did this and have now taught in South Korea, Thailand, Austria, Hungary and The Czech Republic. Check out http://www.cactustefl.com/ for courses.

Eastern Europe, the money is just enough to live a good lifestyle but if you want to save then I suggest China, Japan, Korea or the middle east.

Good luck!

cruise ships