France: pastries (and anything baked)
India: yum
Australia: fish
UK: high tea
Singapore: hawker stalls (have stopped there more than once for chily crab dinner). bring $$, it has gotten very expensive.
California: summer fruits from farmers markets
Hawaii: (living here, this probably doesn't count). pineapple, bananas (nothing like Central American, with hundreds of varieties), papaya, lillikoi, starfruit, hayden mangoes, avocados (some weight over 5 lbs), rambuttan, longon. these stand out as the best available anywhere. we're talking farmers market or home-grown, not grocery store.