A recent survey from American Express found that 81 of people said that eating the local cuisine is the top of their most-wanted list when traveling.