Translator: Being a translator or an international tour guide is one of the jobs that can get you traveling around the world. A degree in English would be the first step considering that it is a lingua franca. If you have knowledge of other languages (French, Spanish and more) the skies will be your stepping stone.
Event manager: There are always meetings, weddings, ceremonies happening everywhere 24/7. An event manager does not necessarily need a certificate for the job but a first degree brings the needed exposure and competence. You will always be traveling locally and abroad depending on the quality of your brand and the publicity you have.
Auditor: Financial auditors examine private and public financial records. They calculate tax information of businesses around the country and in some cases, are required to make recommendations. Being an auditor gives one a chance to travel around the country and even abroad, but may not give you the pleasure of hanging out at exotic locations as you would if you were on vacation.
Wedding photographer: These days, taking wedding photos is fast becoming a norm for new couples. Most young people now like to travel within or outside their countries for memorable wedding pictures. If you are a photographer with proven competence, it can be very easy to get an all round paid trip to do what you love.