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:
Sun 5:00 pm - 9:00 pm
Mon - Thu 5:00 pm - 10:00 pm
Fri - Sat 5:00 pm - 11:00 pm
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

93 reviews from our community

Visitor rating
    57
    14
    11
    8
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Fort Walton Beach, Florida
2 reviews
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed September 2, 2014

The initial service was bad...but once our waiter was able to take care of us, it was a very lovely evening. The food wasn't on the highest scale but was good. The prices are equivalent to Ruth Chris's steakhouse but the food should've been excellent. For the price, I will probably not return and I do live locally. I had... More

Was this review helpful? Yes
Contributor
18 reviews 18 reviews
16 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed August 31, 2014

We brought our two close friends here to celebrate their anniversary, and I am glad we came to flemings. I have been to different steakhouses, but this one tops them all. Maxx (our server) was very attentive from the get go, explaining to us the menu and the options we had. He never made is feel uncomfortable or push a... More

Was this review helpful? Yes 1
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
10 reviews 10 reviews
8 restaurant reviews
5 helpful votes 5 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 2
Branson, Missouri
Senior Contributor
36 reviews 36 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
142 reviews 142 reviews
120 restaurant reviews
36 helpful votes 36 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
7 helpful votes 7 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

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