I used to have a job that offered the perfect amount of travel. I managed "International Affairs" for an organization. I would travel about once every 5-6 weeks, for 3-7 days at a time, about 25% of the time in North America (generally to major cities like NYC, SFO, Miami, Chicago, Toronto, Vancouver, Montreal and Washington) and the rest of the time to Europe, Asia or Australia/New Zealand. The North American trips were in Y, but the other trips were in J. I accumulated and nice pile of frequent flyer miles and hotel points, I got to visit very interesting places, I was allowed to take leave at the end of my business trip, the meetings I attended were often held in buildings of historic significance, and the meeting hosts usually organized interesting events that allowed us to see things (or have perspectives) ordinary tourists didn't get to see. (One example is the midnight walking tour of Roman ruins on a trip to Rome.)

After a few years in that job, I got a job with a Europe-based international organization. I travelled in my leisure time a lot in Europe and the Middle East, and for work I travelled regularly to a couple of interesting countries (e.g. Turkey and Norway).

Now I manage government relations with a mandate to cover North, South and Central America. I haven't travelled a lot yet, but I am hoping to do so soon.

As others have suggested, a nearly immediate job opportunity for you with your background might be in the field of med/pharma sales, research or training. If that doesn't appeal and you have an interest in public policy, you could look at getting a degree like a Master's in Public Administration, maybe combined with a Master's Degree in a field that builds on your undergraduate work, and look for work with an international organization. They generally look for Master's-level or higher degrees and often would want to see some prior, relevant experience/exposure to working in developing countries (which you could get through some volunteer work or unpaid internships). You'd also likely need to have a working knowledge of a second language.