I'm planning to first go to South America, since it's relatively cheap and accessible. If I like the experience I might go abroad across the sea. Yeah, it's quite expensive but I know a lot of people around the globe who could help me with the lodging, so that might take costs a bit down. You should come with me, I have an open seat ^.^
You would like to be teacher? hmm sounds fitting to your personality type. I'm sure you would do an amazing job. What age group would you like to teach to? Kindergarden, elementary, high school?