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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Fleming's Prime Steakhouse & Wine Bar

Certificate of Excellence
American, Steakhouse, Wine Bar
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
600 Grand Blvd, Suite M105, Sandestin, FL 32550-1403
5:00 pm - 11:00 pm
Closed now
All hours
Sun 5:00 pm - 9:00 pm
Mon - Thu 5:00 pm - 10:00 pm
Fri - Sat 5:00 pm - 11:00 pm
More Info
Add Photo Write a Review

177 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 177: English reviews
New Orleans, Louisiana
Level Contributor
227 reviews
188 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
3 of 5 stars Reviewed June 10, 2016 via mobile

If you are used to eating at fine steakhouses or even Fleming's in other cities, you will be extremely disappointed in this location. I have been here many times over the last 10 years and last night was my final straw. Average service ...completely average food. My dry aged ribeye was not good and full of fat. What happened to... More 

Thank localyokel1976
Level Contributor
48 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
3 of 5 stars Reviewed June 5, 2016 via mobile

I went to this restaurant on a Wednesday and was very surprised there were so many tables available. The restaurant was very nice and the area was a very cool place to visit with many shops around. I had a 16 oz NY strip to eat and a side of fries. The wait staff seemed very nice and attentive. I... More 

Thank TYB2015
Cumming, Georgia
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
2 of 5 stars Reviewed May 26, 2016 via mobile

Went to Flemings while on vacation and was disturbingly disappointed. We have been to Flemings many times in Atlanta and there is no comparison. We ordered and it took a very long time to receive our food. We got our steaks with no knives and none of the side items. There were only about 8 people in the place and... More 

Thank CHead01
Destin, Florida
1 review
5 of 5 stars Reviewed May 16, 2016

Not having many places to trust here in Destin to celebrate an important event like my weeding anniversary I decide to reserve at Flemings Restaurant, it was the first time for me dining there , when I reserve I just noted it was my anniversary celebration, never expect all the little details they did to make it special, from the... More 

Thank javierr0sa
Level Contributor
134 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
5 of 5 stars Reviewed April 27, 2016

There is not enough room on this blog to sing the praises for Fleming's at this location. After a lengthy travel itinerary full of hit and misses we planned our special occasion here. Rebecca, our server, took charge and made sure we would not be disappointed. We received absolutely best in class service from the service manager who comped a... More 

Thank AL M
Miramar Beach, Florida
Level Contributor
133 reviews
71 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 stars Reviewed April 27, 2016

This is our favorite restaurant to go for happy hour. There is limited seating in the bar but there are outside tables and also another room off the bar with additional seating. This extra room can accomodate larger groups. The drink and food choices are very nice. Most of us usually choose the cheeseburger but the calamari is also popular.... More 

Thank Donald C
Atlanta, Georgia
Level Contributor
57 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed April 27, 2016

I have eaten at other Fleming's across the country and have been very pleased. I ate at this location a year ago and it wasn't up to Fleming's standards and they simply would not tolerate it. We had to give them another shot and I'm glad we did. The manager, Jeff, was gracious and had an attitude of we want... More 

Thank david s
Level Contributor
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 stars Reviewed April 18, 2016 via mobile

Loved the atmosphere and ambiance, that's why we went in. Everything else was poor. Sat for 10 minutes before waiter stopped. Soup and salad took 35 minutes and were terrible. Steak was good but not $55 steak good. After hearing so many great things about Fleming's, I'm sad to say we won't be back.

1 Thank Jim P
Dothan, Alabama
Level Contributor
7 reviews
6 restaurant reviews
4 of 5 stars Reviewed April 16, 2016

We have been to this Fleming's several times because it is the one nearest to our home. The food is great, especially the bone in ribeye. If you have ever been to a Fleming's the atmosphere at this one is a little more laid back and casual than others, probably due to being so near the beach. That being said,... More 

Thank Patricia C
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed April 15, 2016 via mobile

We go to Flemings a couple times a month! It's our favorite place for happy hour menu or sitting down and getting the best steak in town!

Thank Hannah F

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

Sandestin, Florida Panhandle
Sandestin, Florida Panhandle
Miramar Beach, Florida Panhandle

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

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Average prices
$31 - $50
American, Steakhouse, Wine Bar
Dinner, Drinks
Restaurant features
Reservations, Private Dining, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Television
Dining Style
Fine Dining
Good for
Romantic, Bar scene, Business meetings, Special occasions, Large groups
Open Hours
5:00 pm - 9:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 11:00 pm
5:00 pm - 11:00 pm
Location and Contact Information
  • Address: 600 Grand Blvd, Suite M105, Sandestin, FL 32550-1403
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Sandestin
  • Phone Number: 850-269-0830
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.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Fleming's Prime Steakhouse & Wine Bar and other visitors
2 questions
Ask a question
Miramar Beach, Florida
9 months ago
Miramar Beach, Florida
over a year ago

See all questions (2)

Questions? Get answers from Fleming's Prime Steakhouse & Wine Bar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?