Foodies should have this incredibly creative culinary city at the top of their travel wish lists, as the cuisine here is unlike anything else on Earth.