Dubai!
Ok yes we're cheating a little bit with this one but Dubai's larger-than-life persona can reasonably warrant its own episode, especially when you hear what deliciousness can be found there. A complex and layered place, Dubai is a magnet for local, regional, and international foods of every shape and size. Also you get to hear Will try to say "cheers" in Arabic. That alone is worth a listen.