1. Flight Attendant. One of the best jobs that allow you to travel is being a flight attendant. Most flight attendants start out in the United States initially, before being allowed to operate longer flights that hit travel destinations such as Japan, Canada, and Southeast Asia.