New American Restaurants near Fort Walton Beach, FL

“We found this fabulous spot on a FB group for Fwb. We ventured out and had dinner last week - feta dip (OhMyGoodness!), hot honey flatbread, crabcake on lobster risotto, and creme brulee special. The service was spot on and the food was flat out fabulous! I took leftovers home and ate every bite - esp. the feta which surprised me as I already had a great whipped feta recipe. Nope, there's is better. Only caveat is they don't have cocktails but they have great wine options and beer/sodas. We took our dog (huge plus) and enjoyed a beautiful evening!“

“First time there today 2/20/26 and I'm impressed. Had the chicken salad on croissant with pasta salad and potato salad. The chicken salad is very good! Pasta salad has a great flavor to it, not sure what they use but it's not italian dressing, it's more sweet and really delicious. All the sides looked good. You get two sides with a sandwich and two of the choices were chocolate or lemon cake, gotta love a place that has cake as a side item 😁!“

“Delicious food & beautiful back patio!“

“We visited on Saturday, September 5th, and I hadn’t eaten at Sonny’s BBQ in over 20 years. Overall, it was a good visit!

We both ordered the two-meat plate. I had the brisket and ribs, and my husband had the brisket and pulled pork. Everything was delicious! My only complaint about the food was that I wish it had been served a little hotter temperature wise.

Our server was very nice, although service was a little slow at times. Overall, we enjoyed our meal and had a good experience. We’ll definitely visit again!“

“I would recommend AJ’s for the live music and drinks, but the food is lacking. $26 for 8 oysters is ridiculous. I ordered the “shrimp spring rolls”. I expected a spring roll like you get in an Asian restaurant. I got six shrimp tails wrapped in phyllo for $16. Very disappointed in the food but the atmosphere is nice.“

“My husband had raw oysters and said they were some of the best he ever had. He then got the blackened grouper with an amazing sauce. I had the chicken alfredo and it was delicious! We had a great server, TJ!“

“Sweet spot in town with fun jazz and chill music on the weekends, wine flights and wine happy hours. Soup is delightful. Recommend everything on the menu. Had a quick lunch Italian Stallion panini (last half remaining in photo). Always a pleasure.“

“Food,cleanliness,great staff, atmosphere nice and comfortable.“

“Hands down has to be one of the top 5 dining facilities in the entire Air Force. The staff is great, the food options are great. They have everything from a salad to mid to higher end foods. They keep it clean and organized. Everything about it is great for lunch.“