You majored in English right? Do you know any other Languages? Spanish to be more exact. There's some programs that let you travel abroad and you get to teach English as a Foreign Language.
There's a program that takes you to chile and you teach. Some other programs don't even require you to know the language of the country you'll be teaching in. Crazy right? But it's experience. Not sure if that's an option you'd be interested in. Just putting it out there.
I've known two chicks that did this, one went to Chile, the other went to Korea. They loved it, got to see a country, sight see, mingle, got paid for it. Came back and everything was fine.
I know a guy who did that in Japan. He was (is) over 6 feet tall, and a ginger. When he walked down the street he stuck out like crazy, as you can imagine. But, for his first couple of years there he never bought a drink in a bar. Women were all over him, dying to see "what its like". He ended up marrying a Japanese girl and settling down over there, still there.