Hey I'm current military too, and I def think that traveling when you get out is a great idea. I am currently playing with the idea also. I separate in August to take an ROTC scholarship but when it gets time to go to grad school I am thinking of deferring my acceptance a year to travel.
And being in for awhile is a good way to save money, since technically they pay for food and all that stuff. And if you're in a deployable unit, although deployments blow, it's a great way to save some money, if you don't shop on amazon.com every day like me.
Anyway good luck... where you stationed out of?