I looked at the Navy before being picked up at a guard unit and was told that I was too old at 28. I can't remember the age reqs but check there and make sure your good.
Life traveling the world is what you want to do, aim for an AF heavies unit. KC-135, C-17, or KC-10/46. We get to go to some incredible places.
Good luck and hope this helps!