I've been a big fan of Anthony Bourdain for the last 5 or 6 years. I've seen a few of his shows over the years, but I wasn't a regular viewer until now. Netflix has the first two seasons of Parts Unknown, and they just added a single season of No Reservations within the last week or two, which I'm watching right now (The Azores).
The great thing about his shows is that it isn't only about cooking and food. That's like a third of the show, but the other two-thirds is culture and politics, and he talks to people of all stripes; poor, rich, middle-class. Each episode gives you a very brief, but very insightful look into places you're likely to never visit.