I would suggest journalism as first choice, perhaps communications as a second choice. I think you'll find more opportunities with those in your arsenal than with any kind of creative writing classes.
For the most part, there are almost-none to no 'staff' jobs available to travel writers any longer - nearly all travel writing is done freelance, and paying opportunities for those are few and far between, with much competition already. That's not to say you won't be able to make a moderate living at it, but it takes a good deal of work and perseverance. All that said, there are still some opportunities in the news and broadcast fields, which is where a journalism degree will help you more than any other.
If your goal is to really focus on travel writing, then I'd also strongly encourage you to take a course such as Matador U, which focuses exclusively on travel writing and photography, to gain specific skills needed to get published in this genre.
Good luck to you!