Some travelers just need to follow their palate. Explorers braved pirates for Indian spices and British spies stole tea from East China; much of world history comes down to a trade in tastes. Be it a Michelin-star restaurant or a crowded street stall, there is a morsel of history in every bite of cuisine.