New American Restaurants near Fort Walton Beach, FL

“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!“

“The first time my fiancée and I tried Sonny’s we didn't have a good experience. We decided to give it another shot and it definitely exceeded our expectations! Our server Sophia was amazing. She was super attentive and so sweet (and pretty) She definitely made up for the poor first impression. We 100% recommend. Ask for Sophia!!!“

“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!“

“Had the Zin-Gouda Hamburger today at lunch, it was fantastic. If you don't like spicy skip the aioli and go with regular mayo. The Zinfandel reduction put it over the top. Staff friendly and accommodating as always! Would post a picture but phone won't let me. Those phones are too bossy.“

“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.“