Fleming's Steakhouse - Sandestin

Fathers Day

My steak was perfect!!!
I was really impressed with every aspect of my experience at Fleming’s! The food was excellent, our waiter was friendly, knowledgeable, and helpful, and the atmosphere was quiet and delightful!! The Manager went over and above to make sure that our meal and experience was perfect! Overall, everything was exemplary!!
I only wish there was a Fleming Steakhouse in my hometown of Huntsville, Alabama! Thank you!!

Father’s Day

Excellent service salmon was over seasoned and way too salty the same issue with the steaks all were prepared to the correct doneness next time will ask server to go lightly on the seasoning !

For a chain restaurant, Fleming’s is always a safe bet. Fresh seafood. Wonderful steaks. Excellent service. It’s not your least expensive option. Not by a long shot. But the quality and consistency deliver plenty of bang for the buck.

Excellent waiter. He really involved the children at our table.

Very good would recommend

First off, Noam was a perfect waiter in every sense. Great attention to detail. Just the right amount of attention to us. The food was about as good as I can imagine is humanly possible. We both had the Prime Tomahawk Ribeye and can honestly say they were probably the best we’ve ever had. Their demi glacé is to die for. Bar service was very good too. My S/O loves extra dirty martinis and is quite particular about them. She said they were perfect, which is quite a high bar to meet. While we could not afford to dine here daily, we sure wish we could.

We were seated immediately although we arrived 20 mins prior to our reservation and Effron did a phenomenal job serving as our waiter. The food was amazing, and our son enjoyed his food, which is a rare occurrence.

Our server Dan was great, friendly and informed. Food was exceptional.

would only recommend for a celebration/ event where price vs. quality isnt a care

We chose Fleming's as our 'big night out' in Destin. Comfortable atmosphere. We were seated right away. Our waiter, Reese, was outstanding. We had a bit of a wait due to a large party ahead of us. Reese kept us informed and was very apologetic. Our cocktails were very good. We both ordered a steak, a ribeye for me and filet mignon for my wife. Sides were a la carte. We ordered the Fleming potatoes and a loaded baked potato. The ribeye was maybe a half inch thick. You would think that for the price it would have been at least an inch. It was overcooked but the flavor was very good. The manager came by our table and took one look at it and offered to replace it. She comped it instead. The filet was cooked to perfection. Although this was not my favorite meal, I have to say that the staff made sure we were taken care of and wanted to make our experience enjoyable.

Probably the best steak in the area, but that's not saying much. I go to Flemings about once every 6 months. It used to feel like a treat. Now it just feels like an expensive restaurant. It used to feel like an 'experience', now it feels like 'dinner'. Service and food quality used to feel exceptional, now it just feels normal. Either I've gotten used to it, or they have gone downhill in recent years. Not really sure which. Still the best steak in town though.

Was looking forward to Fleming’s. We’ve been to other locations. Found the Destin version to be pretty up there price wise. I’d say it was 20-25% overpriced. $11 for onion rings? Please. Server was excellent. Nice location. Food was average. Liked my NY Strip, but again $56? That’s getting up there. Don’t mind paying for outstanding (Cafe 30a), but didn’t think the value was there. Better experiences out there.

Incredible service, always a consistent, amazing spot.

Fleming’s made my birthday dinner very special. My filet was perfect & so delicious! We were staying here in Sandestin & I couldn’t be happier with my choice to celebrate here at Fleming’s! My dinner was accompanied by a beautiful red rose, a personalized card, and a box of truffles. Devine! Our waiter was fantastic, helpful with wine selections, and always timely. I would love to return!

Very nice meal, we were seated promptly and wait staff was responsive. Steaks were cooked as we requested and food came out in a reasonable time. We were very pleased.

We had a great meal. Food is always good !!! Service great!!

Awesome food! Best meal I’ve had this trip to Destin.

Went with our children and the waitress was very accommodating and patient, always appreciated when dining as a family.

As usual, great food and great atmospheres. My goto place for a great family dinner on vacation.

Usually get truffles for my birthday. A little disappointed but everything else was great.

My husband and I went to Fleming's for our anniversary. We had the best dining experience that we have ever had! I did select the special occasion option when I made the reservation through Open Table and let me tell you, it was the best thing I could have done. When we arrived, they had a private booth set up along with a Happy Anniversary note and a rose. We were also given complimentary champagne and truffles. The manager and partner both came over to congratulate us and checked on us more than once. Also, our server Rachael was the best and made our dining experience one to remember. We appreciate the kindness that was shown to us by Fleming's on such a special occasion. We definitely will never forget that dinner!

This was one of the best meals of my life. Our server was Rachel and she is the best server that my family and I have had the pleasure of dining with. She was professional and personable. She attended to every detail without feeling intrusive. The sourdough bread provided with two different butters was divine. We ordered the cold seafood tower for two- with two lobster tails- cut into bite sized pieces that were perfectly cooked, two crab claws (delicious sweet meat), ahi poke(fantastic), colossal shrimp cocktail (amazing). We also ordered the filet medium with herbed butter infusion and it was prepared perfectly. For sides, we ordered the mashed potatoes, mushrooms and creamed spinach. For salads we ordered the caesar with fried capers and crispy prosciutto and the wedge salad. For dessert we ordered the chocolate lava cakes which were heavenly and not to be missed. All of the food was prepared perfectly. Everything was delicious. The seafood was fresh and the lobster was cooked perfectly and cut into bite size pieces. The crab claws were sweet and tender. The ahi poke was delicious. The filet was tender and had an excellent flavor. I HIGHLY RECOMMEND this restaurant. Ask for Rachel as your server as your meal is sure to be perfect with her providing attention to every detail.

Did not expect the awesome way they went to treat us to the best dining experience to date.the bride was very happy..y'all need to try ..just top notch everything 100%

We went after reading what other yelp users liked nearby. Great meal from beginning to end. Our waitress Meaghan was attentive and led us to several great choices. My chllean sea bass could not have been better. The blueberry ? martini was a surprise favorite for me,If you like fine dining you will eat here.
Beverly and Jay from Tallahassee
(reminded us of a favorite Maryland restaurant Seasons 52)

The staff went above and beyond to help my wife and I celebrate our anniversary. It was a perfect evening made even more special by their excellent service.

The waiter told us that when served our plates would be hot. He said do not you the plate. When our entres arrived the plates were not hot and neither was the food. However the food was good

Mother’s Day

The waiter lost our credit card after we gave it to him for our bill. I frantically got up to search for it. I finally ran in to the manager and said “Your waiter lost my credit card”. He then pulls our card out of his pocket with a smirk on his face and says “Oh, here it is.”. No one acted concerned about losing our card but ME. We never got an apology or NOTHING. Due to no one caring what had been done, we felt compelled to NOT leave a tip. All that was needed was an apology. Ruth Chris is much cheaper, food is better, and this would have never happened at their restaurant. This event ruined what was supposed to be an outstanding evening with my family celebrating my wife’s Mother’s Day.

Truly one of the premiere dinning experiences in the San Destine area.

We had just started with our dinner when we were asked for a desert. We felt like being pushed from one meal to another just to speed up the dining process. We have asked the server several times for paper napkins but we never received them. We we ordered a decaffeinated Espresso and Cappuccino we received a regular Expresso and Cappuccino instead. This is not what we expected from Flemmings, specially not on one of our birthdays.

Food was excellent, service was great!!! Definitely will return!!!

Food was excellent and waitstaff was knowledgeable and courteous.

Awesome night out on the town. I’m thinking that the Kona crusted ribeye was possibly one of the best steaks I’ve ever had. Chef was fantastic brought some cool collectible stuff to the table for us to sample. We will be back

The staff was phenomenal and made a very special treat for the birthday we were celebrating!

Took a while to get a servers attention once we were seated, but our server was excellent. The lobster Mac is not worth the price, but everything else was spot on

Steak was very fatty, loaded potato wasn’t completely cooked and all menu items seemed to be a la carte.

Service was excellent. Appreciated our waiter/host.

good nice place to go...