Finding a job with only a high school diploma may be getting a little better, but it is still not a sure thing. As to vacation time, the companies I have worked for generally grant about 1 week vacation the first year up to about 2 weeks at year 5. You may not have as much time as you expect. Since you mentioned Korea, you could probably meet a fellow soldier, get on base (still can't use the PX or Commissary, but you can eat in the AAFES Food Court), and get to know others in your MOS. SE Asia is another option - The Philippines are super cheap; Thailand somewhat cheap. Nepal, AFAIK, has some difficulties in getting a visa. I respect your eagerness for travel. You have your life ahead of you - take care, don't get into bad situations, and work hard. Best wishes from an old Army retiree.