I do love traveling, but I can tell you that in hindsight, I wish I had postponed the international travel until I had a more secure financial base.
For me, I did a few trips to SE Asia in my mid-thirties, when I had no debt whatsoever, but also had no savings whatsoever. Each year time, I probably stashed aside four or five thousand dollars, and then spent it all on airfare, lodging, food, etc. Looking back, I wished I had gotten all my ducks in a row first (built a solid emergency fund, established 2x my age in thousands of dollars of savings) and *then* rewarded myself with expensive international travel.
On the other hand, there is much to be done for cheap, like hiking the Appalachian Trail, or doing a "destination" half-marathon someplace out of state you've always wanted to visit. There are also beautiful destinations such as Zion Nat'l Park in Utah, or Glacier, in Montana.
There used to be a slogan, "SEE AMERICA FIRST" -- it was mostly a ploy to try to keep America's tourist dollars from going oversees, but nevertheless, it *is* a frugal strategy.
Anyway, everyone's different! If you suspect that the right thing for you is to travel while still having some debt, it probably is worth it to you!