Max has a lot of travel/food shows now that they've merged the Discovery and CNN content. Of course, no one is better than Anthony Bourdain. Seen all his shows, and watch them again sometimes on Max.
But if you do like Bourdain - how he not only does food, but culture, average joes, etc. - two of their newer ones produced by Stanley Tucci are great. Italy with Stanley Tucci and Mexico with Eva Longoria.
Both have family on both sides from those countries and each show is dedicated to a certain region. The food, culture, history, architecture -- even local crime. Good watch, but don't do it on an empty stomach.
Recommend all Texas residents watch the Nuevo Leon episode for Mexico if you want to see where much of your food originates from.
Also, I never realized how much of Italy's food was from diverse origins from its thousands of years as a trading mecca, being invaded in Crusades by Arabs, and other events. Even the pasta idea was stolen from another society.