Consider picking just one country, and living there, instead of travelling around the world. Learn the language, get a job (teaching English?), get a boyfriend/girlfriend, travel locally.
I know a lot of people who have done both (travel around the world, or live abroad). Travelling around the world can be utterly exhausting -- absolutely exhilirating, but the endless work involved in finding accomodation, food, etc. can wear people down faster than they think. Also, the lack of any constant companions, that all your human relationships last only a day or a couple of weeks at best.
Setting down some kind of "roots" in a place can be very rewarding as well, and can be more deeply educational as well -- what you see about a country in the first few weeks, versus what you see about it after a year or two, can be strikingly different. But, it all depends on your goals and personality of course!