I guess taste has something to do with it, although it's incredible how many people worldwide love Louisiana food, NOLA in particular.
I had about a six-month adjustment period when I moved to Austin. It wasn't that the food was bad, but it was different, and I didn't care for it. After a while I got used to it, my palate adjusted, and there were so many great places. I still miss them. They key was not the food being sub-par, it was my taste buds lacking an appreciation for what I was eating.