There is a different energy when you are traveling, leverage this to provide variety to your video backdrops.
Also, whenever I travel I like to find out what the locals love to eat! This is another great way to provide something a little different than what your audience is expecting – plus it shows another side to your personality. People WANT to get to know you, and through video they can get a taste before ever meeting you (pardon the pun!).