Fleming's Steakhouse - Sandestin

4.7
icon/ic_reviewCreated with Sketch.
702 Reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Steak
This location is currently closed for in-restaurant dining. Carry out and Curbside pickup are available.

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.
What 702 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.7
ambience
4.3
value
Noise · Moderate
92% of people would recommend it to a friend
Sort by
Filters
PW
Washington DC
1 review
Dined on March 14, 2020
Overall5food5service5ambience5

It was our weeding anniversary and they had it all set up for us. My wife and I were highly impressed with the service.

OT
Tallahassee
6 reviews
Dined on March 13, 2020
Overall5food5service5ambience5

Great service. Excellent food.

CW
Mobile
5 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

great food and fantastic service as always! we loved it!

SV
San Antonio
10 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

Great service and food

RB
Tallahassee
2 reviews
Dined on February 25, 2020
Overall5food5service5ambience4

They made our anniversary so special. We love this location!

d
Atlanta
5 reviews
Dined on February 16, 2020
Overall4food4service5ambience4

Solid experience as always. Service was outstanding.

RC
1 review
Dined on February 16, 2020
Overall4food4service5ambience4

A hit every time we visit. Although I prefer the rib-eye over the fillet, it was still a fine meal served by a very competent staff.

OT
Tallahassee
1 review
Dined on February 14, 2020
Overall3food2service2ambience3

Steakhouse that doesn’t have a good steak or lamb chops? The best dish that we had was lobster. Not something we expected from a steakhouse.
Pears in the salad were tasteless as well as caviar in the appetizer.
Chocolate cake described by the server turned out to be a chocolate flavored pecan pie (that’s be a more accurate description).
We will not be back.

MS
Tallahassee
4 reviews
Dined on February 14, 2020
Overall4food5service3ambience5

Food was excellent, service was a little slow, but overall a good dining experience.

RM
Nashville
14 reviews
Dined on February 13, 2020
Overall5food5service5ambience5

Great food as always. Excellent service by our waiter Michael Farmer. Overall enjoyable dinner.

a
Tallahassee
5 reviews
Dined on February 13, 2020
Overall5food5service5ambience5

The food was fabulous, cooked perfectly to order (filet). Sides were delicious (asparagus, brussel sprouts, salad). Service was exceptional.

GG
Tallahassee
3 reviews
Dined on February 1, 2020
Overall5food5service4ambience5

The food was excellent and it is a beautiful restaurant. Service was a little slow, but our servers were very polite and helpful.

OT
Atlanta
5 reviews
Dined on January 31, 2020
Overall5food5service5ambience5

Birthday and staff was kind and helpful and Accommodating

a
Atlanta
10 reviews
Dined on January 31, 2020
Overall3food3service5ambience4

Service was great, food could have been better

A
Washington DC
30 reviews
Dined on January 30, 2020
Overall3food3service5ambience5

Service and ambience were excellent. The King crab legs were disappointing in that they were smaller and fewer than expected particularly at the $86 price

OT
Orlando
33 reviews
Dined on January 29, 2020
Overall5food5service5ambience5

Outstanding as usual! One of our favorite places.

OT
Tallahassee
1 review
Dined on January 25, 2020
Overall5food5service5ambience5

Service by Ethan was impressive,very attentive to the tables needs,knew his menu and wine recommendations

OT
Denver
2 reviews
Dined on January 24, 2020
Overall5food5service5ambience5

Love this place! The servers are great and the food is as consistent as gravity!

l
Minneapolis
67 reviews
Dined on January 20, 2020
Overall5food5service5ambience4

We had the filet , it was very flavorful, and cooked properly.

M
Hawaii
13 reviews
Dined on January 10, 2020
Overall5food4service5ambience5

Family Reunion

Report
DJ
Tallahassee
1 review
Dined on January 10, 2020
Overall5food5service5ambience5

Our waiter, Noam, was excellent and we tipped accordingly. He also provided us with an excellent alternative choice in wine when my preference was not available by the glass. Good information on entre choice - we could not have had a better waiter. The food was tremendous, as we have come to expect at Fleming’s, but they continue to up their game. A little bit noisier than I prefer, but there were a lot of customers on this night. Love this place!

T
Tallahassee
3 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

The food and service is always excellent

LB
Tallahassee
7 reviews
Dined on December 31, 2019
Overall3food3service3ambience5

I’m used to big name, high end steak houses like Hyde Park and Jeff Ruby’s..... thought we’d give Fleming’s a go for New Years Eve. We had a 6 pm reservation... not too busy...our food took over an hour to arrive and then the steaks were not prepared as we ordered. Spent over $200 and it was just “ok” ..... beautiful restaurant but they need to step up their game.

OT
Atlanta
1 review
Dined on December 30, 2019
Overall5food5service5ambience5

They were very polite and quick with the food. The setting was very nice and quiet.

OT
1 review
Dined on December 29, 2019
Overall5food5service5ambience4

Anniversary

g
Tallahassee
8 reviews
Dined on December 29, 2019
Overall5food5service5ambience5

Very good as usual best place for dinner

OT
Tallahassee
1 review
Dined on December 14, 2019
Overall5food5service5ambience5

The Tomahawk Steak was pretty expensive but but big enough for two people to share with leftovers. It was probably the best steak I have ever eaten.

DT
Tallahassee
17 reviews
Dined on December 7, 2019
Overall5food5service5ambience4

65th birthday dinner. Great service and food.

E
Tallahassee
21 reviews
Dined on December 6, 2019
Overall5food5service5ambience5

Exceptional dinner. My husband and I shared small dishes and were delighted. A lovely fresh salad and an order of fried green tomatoes were enjoyable with our cocktails. We followed that with with and order od tuna Poke and an order of lobster cheese and mac. So full we skipped dssert and took home some leftovers. Our server was knowledgeable and very competent. It was a lovely evening out.

S
Kansas City
18 reviews
Dined on December 4, 2019
Overall5food5service5ambience5

You cannot get a better steak anywhere. The French onion soup is outstanding. Great service and everyone is extremely friendly. We had six people at our table and they all raved about their meal. One person had lobster tail and really enjoyed it.

GB
1 review
Dined on November 28, 2019
Overall5food5service5ambience5

We enjoyed the Thanksgiving dinner with fried green tomatoes for our appetizer followed by Crab bisque with large bites of fresh crab in a delightful creme. The filet was perfection, so tender a knife wasn’t even needed. The creamed spinach was decadent and the buttery mashed potatoes melted in our mouth. I highly recommend the pumpkin cheese cake for dessert, it wasn’t overly sweet and I was sad when I was finished. This was our first experience at Fleming’s and it will certainly not be our last. At the end of our Dinner we both had enough left to take home and enjoy again later. Service was impeccable our server made sure we were attended too at all time, his name slips my memory, but from what I was observing all servers were equally as efficient. The kitchen staff was great to watch as the kitchen stayed clean and all chefs were on task. I can’t wait to dine here again. 10+ out of 10

OT
Tallahassee
1 review
Dined on November 28, 2019
Overall2food2service2ambience3

Thanksgiving dinner was not good. Food was overcooked. Server checked too late to do anything about it. The soup and dessert were good. Would not recommend for Thanksgiving holiday meal.

NB
Tallahassee
1 review
Dined on November 28, 2019
Overall5food5service5ambience5

Family Thanksgiving Dinner. All aspects excellent: reservation time honored; food wonderfully prepared; temperature and texture perfect. All guests at our table agreed that our dinner was perfect.

MG
Dallas
5 reviews
Dined on November 22, 2019
Overall5food5service5ambience5

The service was amazing here! My husband had the filet mignon with lobster special and he loved it. I had the salmon and it was also delicious. We ordered the mac n cheese side and each had a couple bites but we were fairly full with just bread and dinner so that was a delicious left over snack!

b
San Francisco
65 reviews
Dined on November 13, 2019
Overall5food5service5ambience5

This is our go to steak restaurant. Excellent food and service. Nice wine list.

JH
Dallas
7 reviews
Dined on November 1, 2019
Overall5food5service5ambience5

The very best experience all around, food, service, everything!

TL
Tallahassee
1 review
Dined on October 26, 2019
Overall5food5service5ambience5

Awesome meal. Service was excellent and wine was outstanding.

RB
Tallahassee
3 reviews
Dined on October 24, 2019
Overall3food3service4ambience5

Two steak were over cooked. One was perfect. Waiter was all over the board! Not our usual Fleming’s experience!

L
Atlanta
11 reviews
Dined on October 20, 2019
Overall5food4service5ambience5

Always good!!!
Sometimes better than good but always good!

EA
Tallahassee
15 reviews
Dined on October 15, 2019
Overall5food5service5ambience5

Excellent meal and service!