Fleming's Steakhouse - Sandestin

4.7
543 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Steak
Your Sandestin Fleming’s is located on Grand Boulevard off Highway 98, between Destin and Route 30A, only a short distance from Sandestin's Hilton Hotel and Baytowne Wharf Conference Center. Whether you’re celebrating, dining with business clients or want a night out with friends, we have created the perfect ambiance with a menu filled with your favorites and a local chef’s table that changes with the season, or whenever we feel inspired by our ingredients. Our bar is always open and our wine manager has curated a wide selection of locally selected wines, hand-crafted cocktails and spirits. Need a more private space? Our Private Dining Director is at your service.

Welcome to Your Sandestin Fleming’s.
avatar copy

Private Dining

Book your next event with us

View details
What 543 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.6
service
4.5
ambience
4.3
value
Noise · Quiet
88% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
OT
1 review
Dined 6 days ago
Overall 5food 5service 5ambience 5

Awesome experience and great service!

Report
Helpful
L
Las Vegas
15 reviews
Dined on April 13, 2019
Overall 4food 5service 3ambience 3

Food is consistently great and we usually never have a problem bringing our kids (9,4,1)but this time the kids food actually came out after the adult entrees and we didnt receive some of the appetizers until after the entrees were served. We will definitely return but next time might request an emphasis on kids orders and appetizers to be presented first.

Report
Helpful
BJ
Atlanta
4 reviews
Dined on April 7, 2019
Overall 5food 5service 5ambience 4

We always enjoy Flemings in Sandestin and Atlanta
The new server Michael was VERY good
Brenda

Report
Helpful
OT
Tampa
1 review
Dined on April 7, 2019
Overall 5food 5service 5ambience 5

Fleming’s is a staple for us when we visit the area. The food is wonderful and the service impeccable.

Report
Helpful
OT
1 review
Dined on April 6, 2019
Overall 5food 5service 4ambience 4

It was great!!

Report
Helpful
RD
Houston
1 review
Dined on April 5, 2019
Overall 5food 5service 5ambience 5

Very good overall. Steak was perfect. Waiter was was just right.

Report
Helpful
OP
San Francisco
2 reviews
Dined on April 5, 2019
Overall 4food 4service 5ambience 4

Drop in for a Quick bite , ordered hamburger with glad of wine $25 .. delicious
I was curious too see how it was billed
hamburger : $5
Wine : $20
Total $25
Exactly what I ordered but seemed funny the burger was billed at $5
All the rest was excellent

Report
Helpful
LE
Richmond
13 reviews
Dined on April 3, 2019
Overall 4food 4service 3ambience 3

Best thing-chopped salad and Oberon wine.
Server couldn’t keep butter warmer lit-also messed up lobster tail removal from shell.

Report
Helpful
RM
Tallahassee
1 review
Dined on March 30, 2019
Overall 5food 5service 5ambience 5

Chef Utomi, works with my Athletic nutrition needs, it was amazing.

Report
Helpful
K
Tallahassee
6 reviews
Dined on March 28, 2019
Overall 3food 3service 4ambience 4

Fleming's used to be one of my favorite restaurants - but I hadn't been in about a year. I was surprised that it wasn't as nice as I had remembered. We ordered the Seafood Tower for 2 as an app and the king crab legs were (served) frozen. The shrimp wasn't as clean as I'd like, and one of our lobster tails was pretty mealy. Some of us had chopped salads and I was surprised at how many radishes were on my plate. I like radishes, but I'd get at least 3-4 slices in every bite. House vinaigrette was a little bland this time around. 8 oz filet was at perfect temperature and so tender I hardly needed a knife. Yay! Fleming's Potatoes were as good as always. Service was pleasant and efficient. It was hardly a bad experience, but at their prices, I have higher expectations (that have always been met/exceeded in the past). Maybe it was an off-nite - there was hardly anyone in the restaurant.

Report
Helpful
JC
Louisville
1 review
Dined on March 26, 2019
Overall 5food 5service 5ambience 5

Wonderful Tomahok special with phenomenal service!

Report
Helpful
B
Atlanta
6 reviews
Dined on March 24, 2019
Overall 5food 5service 5ambience 5

Good food, good service. Rachel our waitress was spectacular

Report
Helpful
PK
1 review
Dined on March 20, 2019
Overall 5food 5service 5ambience 5

Flemings is always outstanding, and this was no exception. Party of 8 for birthday, was great!

Report
Helpful
B
Memphis
1 review
Dined on March 20, 2019
Overall 3food 3service 3ambience 3

Steaks were over seasoned and overall too pricey when compared to some of the other steakhouses in town

Report
Helpful
OT
Orlando
21 reviews
Dined on March 17, 2019
Overall 5food 5service 5ambience 5

Excellent as usual!

Report
Helpful
r
Atlanta
6 reviews
Dined on March 16, 2019
Overall 4food 4service 4ambience 4

I had the 11oz fillet- it was cooked just like I ordered and was very good. We had the broiled lobster- was excellent.
We had lobster Mac and cheese, was good but super rich sauce. We will go back.

Report
Helpful
KR
1 review
Dined on March 14, 2019
Overall 5food 4service 5ambience 5

Expensive, but worth it! Nice server, Dan. Delicious Caesar salad. Delicious beef tenderloin. Husband loved the tuna poke. Loved the bread and butter. We got in trouble with the wine...3 glasses each, $120!!!!...but so good!!

Report
Helpful
TD
1 review
Dined on March 8, 2019
Overall 5food 5service 5ambience 5

We had lunch on a Friday, it was delicious, the service was prompt, and the server was polite and and always there when we needed something. We always enjoy Fleming’s when we eat there at night, and the lunch experience was also very enjoyable. We will definitely be back, and recommend to our friends. We are seniors and enjoy Fleming’s open for lunch, as we don’t get out that much at night.!!

Report
Helpful
LM
1 review
Dined on March 5, 2019
Overall 5food 5service 5ambience 5

This was my first time attending a Fleming’s restaurant. And also my first time in the Destin area. I was introduced by a highly energetic hostess who took us to our seat. The night seemed slow to average , and fortunately we were seated at a high up circular booth which was very nice and secluded. Soon after we were greeted by the Manager and our waiter Daniel, who presented us with a rose and a sheet which stated happy birthday to myself personally. The hostess came back shortly after and took our photo and framed it within minutes. We were provided a complimentary salad as an appetizer and fed absolutely outstanding food. Daniel was incredibly humble and terrific the whole night. He made sure we were taken care of with any our needs. Before we left I was given a box of chocolate truffles to take for our trip back. I would highly recommend this restaurant to anyone looking to spend a nice date night out.

Report
Helpful
SN
1 review
Dined on March 2, 2019
Overall 5food 5service 5ambience 5

This was absolutely the best experience we have had at Fleming’s. All of our food was outstanding, the wine was delicious, and the service was amazing (Thank you Rachel!!)

Report
Helpful
r
1 review
Dined on March 2, 2019
Overall 5food 5service 5ambience 4

Dan, our waiter, was professional and excellent! 50 characters- bull, gey a different surveyor!

Report
Helpful
JH
1 review
Dined on March 1, 2019
Overall 5food 5service 5ambience 4

This was a birthday dinner for my wife. The staff was impeccable and very contentious. She and I had a marvelous time

Report
Helpful
J
1 review
Dined on February 28, 2019
Overall 5food 5service 5ambience 5

We look forward every year on our golf trip to Sandestin to a great steak dinner. Fleming's didn't disappoint us. I had a delicious bone in ribeye cooked to perfection. Will return next year.

Report
Helpful
DL
1 review
Dined on February 26, 2019
Overall 5food 5service 5ambience 5

Everything was outstanding! Although the restuarant is high scaled, I would greatly recommend some type of Veterans rewards or discounts. Overall, I enjoy every time I dine at Flemings.

Report
Helpful
OT
Orlando
22 reviews
Dined on February 24, 2019
Overall 5food 5service 5ambience 5

Thank you Kimberly! Great as usual.

Report
Helpful
D
Tallahassee
4 reviews
Dined on February 24, 2019
Overall 4food 3service 4ambience 4

The cost relative to the meal was too high. 6 ounces of meat piled on top a mound of mashed potatoes doesn't represent an exceptional meal. Desserts appeared to have been made elsewhere & refrigerated for some time.
The waiter was a bit overbearing. Wait on me. Leave. Check quickly & quietly a couple of times. I'm not going to be your friend.
Very few customers & yet we were seated on a very busy corner near the bar & kitchen, so people were marching by continually.

Report
Helpful
CB
Tallahassee
1 review
Dined on February 23, 2019
Overall 5food 5service 5ambience 5

Jenny was a fantastic server. We went to celebrate a birthday and had the most enjoyable experience. Steaks, sides and drinks were all fantastic.

Report
Helpful
RS
1 review
Dined on February 22, 2019
Overall 5food 5service 4ambience 4

My husband & I had a wonderful evening celebrating his birthday. The hostess, waitress & managing partner were great! We loved the personal touches of him getting a complimentary birthday card, rose & our picture taken! The prices are expensive but the steaks & sides were delicious, so it was worth paying the extra for a special occasion. We'really looking forward to our next lovely evening at Flemings!

Report
Helpful
OT
Orlando
22 reviews
Dined on February 17, 2019
Overall 5food 5service 5ambience 5

Food and Service were excellent.... as usual! Kimberly, Brandon and Sammie treated is like family. Great experience. Definitely the go to place! Highly recommend.

Report
Helpful
MC
Tallahassee
10 reviews
Dined on February 16, 2019
Overall 4food 4service 4ambience 4

Staff was attentive and birthday decoration at the table was cute.
Lobster was very overdone and quantity for price was disappointing.
Also had billing error.

Report
Helpful
CD
Naples
16 reviews
Dined on February 15, 2019
Overall 3food 3service 2ambience 4

Disappointed in the service which detracted from the experience. Wine list not up to date. Out of first choice and likely others. Steak was not on a par with Ruth’s Chris.

Report
Helpful
BK
Memphis
1 review
Dined on February 15, 2019
Overall 3food 4service 3ambience 4

I took my wife there for her birthday. The little poster they gave her had the wrong name on it, Tracy instead of Nancy. I had to ask the waiter for her rose. The lobster was very good but my petit filet steak was over cooked. I had to ask to get water refilled, waiter was nice but had to many tables. Thought the wine was way overpriced. Overall, for $240.00 including tip for two entrees, two sides, two glasses of wine and one drink, I thought it was a bit overpriced.

Report
Helpful
OT
1 review
Dined on February 15, 2019
Overall 5food 5service 5ambience 4

My husband and I went for a late Valentines Day and was happy they still offered the Valentines pre fix menu! Food was delicious!!!

Report
Helpful
D
Birmingham
2 reviews
Dined on February 15, 2019
Overall 5food 5service 5ambience 5

One of my all time favorite places! Perfect for special occasions!

Report
Helpful
J
1 review
Dined on February 14, 2019
Overall 5food 5service 5ambience 5

Our server was really engaging and personable. She laughed and joked with us. Our food was amazing as well as our signature drinks. We drove two hours and every minute was worth it.

Report
Helpful
AS
Tallahassee
1 review
Dined on February 14, 2019
Overall 5food 5service 5ambience 4

The food was absolutely delicious. The pricing was a little high but what do you expect from a restaurant thats only open for five hours a day?

Report
Helpful
DS
Cincinnati
24 reviews
Dined on February 14, 2019
Overall 4food 4service 5ambience 4

Food met my expectations for this type of restaurant and the service from our Waiter was excellent! Could not have been more pleased. They also did a great job in acknowledging our anniversary. Table was decorated and set with a rose and the manager served us a glass of Champaigne.

Report
Helpful
OT
Tallahassee
1 review
Dined on February 14, 2019
Overall 5food 5service 5ambience 5

Valentines

Report
Helpful
NL
Atlanta
3 reviews
Dined on February 13, 2019
Overall 5food 5service 4ambience 4

As always good

Report
Helpful
OT
Tallahassee
1 review
Dined on February 13, 2019
Overall 5food 5service 5ambience 1

Always love the food

Report
Helpful
1
2
3
14