Why not just go for school abroad? If you really need to stay around home or haven't decided yet, then why not grad school abroad?
I mean, yeah, travelling is fun, but you really miss out a lot in a few days or even weeks. A semester is great and you really learn more about the society, culture, and people and you inevitably see more. But after a year or two it's a whole different story. You really get to know the culture/place/people and it's stopped being just a place you saw and is now a part of your life story. Plus if you're talking about going to a place where you have to learn the local language then a semester is probably bare minimum.
I may not be the best example because my "two year" program turned into something very different and significantly longer. I still haven't "moved back" almost eight years later - and probably never will go back to where I grew up - but it's been probably one of the most important decisions I think I've ever made.
And then while you're there, take some time off and do the crazy short trips.