for me, I would say grits. people don't usually eat them in California, so I'd never had them until my last trip to Florida. every time I asked people about them, they would insist I wouldn't like them, so i never gave grits a chance.
but then, I went to a Waffle House in the Tampa area, and OH MY GOSH they were so good. I still have dreams about them two months later!
I cannot wait until my next rip to Florida, cuz i just know they aren't gonna hit the same if I found them in California!!