My brother and I will be visiting Friends in the Valparaisso area for about two weeks at the beginning of August and are looking for recommendations. At the very least I'm looking for places to get sushi and Cajun food, but will gladly take any other suggestions. We're already thinking that we'll drive out to Fort Walton Beach and Destin, and maybe as far as Pensacola. We're not really looking for fine dining, but more along the lines of casual and relaxed.
I lived in Panama City Beach for a few months and remember a place called the old florida fish house in Seaside area. Is that place still there and still good?
Dewey Destin's Seafood?