What sort of food 'ya looking for? If a local Irish pub-style place will do the job, McGuires. Right at the foot of the Destin Bridge, north side. Local craft-brewed beer (brewed on-site, and it's good) tops the menu.
If you're looking for something in particular (type of food) let me know and I'll make some more recommendations. Note that most of the "seafood places" are touristy and overpriced for what you get. They may well be good (e.g. Fudpuckers) but they're still tourista trapistas.
If 'ya want company let me know - would be happy to join 'ya.