Here is the challenge. To accomplish the goal of traveling internationally, it requires deciding on two of these three choices: fast, cheap, or quality.
If you are willing to sacrifice “fast”, then invest in the training/education it takes to be qualified for a career that offers international travel. It takes time and money, but it can be cheap because the company covers travel costs, and most pay well. One downside to consider is that most people who travel internationally on business have very little time to sight-see.
If you are willing to give up “cheap” for sooner and good quality, search out a good-paying job whether you enjoy it or not. Or…you could become the partner of someone who is rich and can pay for it.
If you are willing to give up quality, sign up for a position that does volunteer work internationally. They live frugally, have little control over where they are assigned and for how long. The upside is the experience in helping others and having the chance to experience other cultures.
As for what you really enjoy doing, of the three items listed, what is it about them that you like and why? Do you like watching any movie or is there a selection process? Do you like talking to any female or is there something specific that captures your attention? Do you like playing any video game or only those affiliated with a certain genre?