As far as beach vacations go in driving distance from New Orleans, Destin has the best varity of resturants. I wouldn't go just for the food, but if your are going to the beach anyway and enjoy eating out, Destin is one of the best places. Not to mention the beachs and water are so much nicer, too. I find Destin has pretty much everything you could want. If you just want to bum it up at the beach, Pensacola or Gulf Shores are cheaper alternatives. If you are like me who likes being at the beach but prefers to have all the amenities, too, then Destin is the best place we have found.
Barto, what kind of food do you like and what didn't you enjoy about the first time you went. Maybe I could make some suggestions.