Lots of travelers say supermarket tourism, the experience of trying local foods or variations of well-known items, has become a key part of any trip.