There are some jobs here that are inherently tied to travel, but it still helps to have this mapped out, in case you've been wilting under the florescent lights in your office. Cruise bartenders and truck drivers, for instance, are always on the go on both sea and land, respectively. While both vocations don't require a college degree, they can still net you $83,916/year if your pouring Mai Tais for well-heeled senior citizens, and $78,200/year if you're behind the wheel of a big rig.
If you're not inclined to become a flight attendant, or travel agent, it might be smart to swing for the fences and just become a yacht captain, which annually earns $50,620/year and comes with a license to wear a captain's hat and smoke a corn cob pipe.
The possibilities are endless, really.