We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Fleming's Prime Steakhouse & Wine Bar

600 Grand Boulevard, Suite M105, Sandestin, FL 32550
850-269-0830
Website
Menu
Improve this listing
Ranked #5 of 17 Restaurants in Sandestin
Certificate of Excellence 2014
Reserve with OpenTable
Fleming's Prime Steakhouse & Wine Bar is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Price range: $31 - $50
Hours:
Cuisines: Steakhouse
More restaurant details
Restaurant details
Good for: Romance, Doing business, Special occasions, Entertaining clients
Dining options: Dinner, Reservations
Dining style: Fine Dining
Description: Fleming's Sandestin, FL is an ongoing celebration of exceptional steak and wine. We are conveniently located off scenic route 30A, near Miramar Beach, Santa Rosa Beach, and Destin.
Write a Review

91 reviews from our community

76% Recommend
    56
    14
    10
    8
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Santa Rosa Beach, Florida
1 review
2 of 5 stars Reviewed August 22, 2014

Food review: - fries were the worst I ever had, they looked like they were cooked 3 days ago and microwaved. And tasted just so bad. They even replaced it and still poor. - creamed spinach: greasy and slimey. It looked also like someone got it out the can and microwaved it - carrot cake. I doubt there was any... More

Was this review helpful? Yes
Tanty A, Owner at Fleming's Prime Steakhouse & Wine Bar, responded to this review

Thank you for your feedback. First of all, please allow me to apologize for what seems to be an unsatisfactory experience. I can assure you that all of us at Fleming’s are committed to providing only the very best food, service and hospitality to all our Guests. I would like to address the issues as soon as possible. Please contact... More

Crestview, Florida
Senior Reviewer
9 reviews 9 reviews
8 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed August 19, 2014

Fleming's is one of the premiere steak houses in the Destin area. Though not inexpensive, it always has great service, food, and a great wine selection. I went to Flemings' on this occasion for their Prime Rib Special, which occurs several times a year. This is a great deal. For $30 you receive your choice of salad, a thick, perfectly... More

Was this review helpful? Yes 1
Branson, Missouri
Senior Contributor
35 reviews 35 reviews
30 restaurant reviews
25 helpful votes 25 helpful votes
1 of 5 stars Reviewed August 10, 2014

We have eaten Flemming's in Oklahoma and loved it. We decided to take friends of our to this location thinking it would be just as great. Unfortunately this experience missed the mark. Our waiter didn't seem very interested in us and was not very knowledgeable. The pork belly there is amazing and everything we remembered. But the rest of the... More

Was this review helpful? Yes 2
Tanty A, General Manager at Fleming's Prime Steakhouse & Wine Bar, responded to this review

Thank you for your feedback. First of all, please allow me to apologize for what seems to be an unsatisfactory experience. I can assure you that all of us at Fleming’s are committed to providing only the very best food, service and hospitality to all our Guests. I would like to address the issues as soon as possible. Please contact... More

Senior Reviewer
6 reviews 6 reviews
4 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed August 5, 2014

Fleming's always does things right but this one has several things going for it. First, the area available for Happy Hour includes an outdoors seating area which doubles your chances of getting a seat. The servers were on the ball. It was busy when we were there and yet, we were well taken care of. They brought us bread with... More

Was this review helpful? Yes 1
Miramar Beach, FL
Contributor
14 reviews 14 reviews
3 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed August 2, 2014

I’ve always enjoyed meals at the Sandestin Flemings but a recent experience has really elevated my regard for this location and the brand as a whole. A few weeks ago I attended a semi-private dinner party and several key elements of the event were not executed as I hoped. I found it out of character for this location so I... More

Was this review helpful? Yes 1
New Orleans, Louisiana
Top Contributor
137 reviews 137 reviews
115 restaurant reviews
35 helpful votes 35 helpful votes
5 of 5 stars Reviewed July 28, 2014

Every time we are down in Florida, we always make a point to stop and enjoy a great steak dinner at Fleming's. Great atmosphere. Very dark and has a steak house feeling to it. The service alone is top notch. You always have someone around if you have a request or a question. Their calamari is some of the best... More

Was this review helpful? Yes 1
Senior Contributor
27 reviews 27 reviews
24 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed July 22, 2014

Had a wonderful dinner experience. Server was odd, but attentive. Our food was fabulous and timely. Overall it was one of the best meals we have had down in that area.

Was this review helpful? Yes 1
Pensacola, Florida
Reviewer
5 reviews 5 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed July 14, 2014 credit card Amex Card Member Review

All four of our steaks were cooked perfectly. We enjoyed an amazing bottle of suggested wine and the service was beyond fantastic. The gentleman that brought us our water, beverages and apps (Eddie) was truly a breath of fresh air! Him being from Rio was more than informative but he also gave us critical travel information for our next trip.... More

Was this review helpful? Yes 2
Greenville, South Carolina
Senior Reviewer
6 reviews 6 reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed June 30, 2014

Great meal, excellent service, and a thoroughly enjoyable dining experience. Our waitress was fantastic; attentive without being annoying, friendly, and informative.

Was this review helpful? Yes 1
Marksville, LA
Top Contributor
76 reviews 76 reviews
43 restaurant reviews
26 helpful votes 26 helpful votes
5 of 5 stars Reviewed June 9, 2014

Service was really good as well as wine selections...Steak was cooked to perfection and potatoes and spinach were to die for! Drinks were different offerings and excellent as well...We will be back! Perfect weather for a perfect night!

Was this review helpful? Yes 1

Travelers who viewed Fleming's Prime Steakhouse & Wine Bar also viewed

Sandestin, Florida Panhandle
Sandestin, Florida Panhandle
 
Sandestin, Florida Panhandle
 

Been to Fleming's Prime Steakhouse & Wine Bar? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Fleming's Prime Steakhouse & Wine Bar, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing