Frequent Food Disappointment

I'm from New York and I'm used to really good restaurants. Now I live in Florida and I love it here, but the food is less delicious.
Almost every time I eat out, I'm disappointed. It lacks something. Or have a reached a point where I'm approaching middle age in a few years, and I've already had everything? Has food lost it's magic? It could just be that I'm a spoiled New Yorker...or it could be that the best of my eating has already passed by.