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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Fleming's Prime Steakhouse & Wine Bar

Certificate of Excellence
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
+1 850-269-0830
17:00 - 22:00
Closed now
See all hours
Sun 17:00 - 21:00
Mon - Thu 17:00 - 22:00
Fri - Sat 17:00 - 23:00
More Info
Add Photo Write a Review

204 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 203: English reviews
Santa Rosa Beach, Florida
Level Contributor
181 reviews
141 restaurant reviews
common_n_restaurant_reviews_1bd8 78 helpful votes
3 of 5 bubbles Reviewed 24 December 2016

We were looking for a good happy hour and after reading their menu decided to try Flemings. They boasted great martini's so thats what we ordered along with several small bites. The calamari was very good along with 5$ burgers, the steak bread not too good, meat was hard to chew, martini's could have been better, not enough vodka, weak... More 

Thank stormy49
Sarnia, Canada
Level Contributor
44 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 22 December 2016

When I got back from my trip to the Destin area, pretty much the only thing I talked about was the meal at the Fleming's location I patronized with a crew of colleagues. Everything about this experience was top-notch. What I remember and miss the most are the signature onion rings. Those were SO GOOD. The wine I had was... More 

Thank Drake L
Miramar Beach, Florida
Level Contributor
39 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 17 December 2016 via mobile

Took my son for a Birthday Filet dinner. He loves the Chef and absolutely thinks Chef Innocent cooks better steak than his Dad. Haha! We love our times here! Great food and service!!! Thank you guys so much for the extra mile effort! Chef Innocent is the best!!!!

Thank dzwalters
Niceville, Florida
Level Contributor
13 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 11 December 2016

Celebrated my birthday another year at Fleming's!!!!!! The food was outstanding, our waiter was fun...AND HELPFUL, There was a cute photo (free) for our surprise when leaving...and four of the very best truffles imagineable...yum...yum PLUS a red rose. Should have been a five, but our wine was so-so, I celebrate my birthday there every year we are in town for... More 

Thank Robin12345
2 reviews
5 of 5 bubbles Reviewed 24 November 2016 via mobile

We were heading to P.F. Chang's and saw this restaurant right across from it, so we decided to come here instead. Let me tell you, we did NOT regret coming here! Our waiter Dan was amazing! He was so kind and just made us feel welcomed. Now let's talk about the steaks, beyond expectations! Cooked to perfection,. And the lava... More 

Thank Viola S
Level Contributor
74 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 21 November 2016 via mobile

We usually take a sisters trip every year. This year we did a short trip to go to destin Florida. We love visiting here for the shopping. We went here & ordered the 12 oz. filet mignon & I shared it. It was cooked perfectly & seasoned to perfection too. We really enjoyed this place. A little pricey but well... More 

Thank Joyce G
Santa Rosa Beach, Florida
Level Contributor
447 reviews
315 restaurant reviews
common_n_restaurant_reviews_1bd8 183 helpful votes
3 of 5 bubbles Reviewed 15 November 2016

We decided to try Happy Hour again since our last Happy Hour was over the top with a gigantic burger. two enormous onion rings and delicious 1/2 price wine. This time it took a downturn. The burger was about 1/2 the size of the previous meal and the onion rings were replaced with french fries. The burger was good just... More 

1 Thank onceinawhile31
Niceville, Florida
Level Contributor
30 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 12 November 2016

We recently celebrated our anniversary here. Without giving away all the special things they did to help us celebrate, I'll say that they did it right! There was a rose and congratulatory note on our table and champagne delivered as soon as we were seated. Every detail of the meal was finely tuned to perfection...food temperature, attentive but non-obtrusive service,... More 

Thank Foodandfun_12
Morehead, Kentucky
1 review
5 of 5 bubbles Reviewed 8 November 2016 via mobile

The manger was great (Laura), and our waitress was great as well (Jessica.) The food was out of this world! A must eat in Destin, FL

Thank RWhiteWP
2 reviews
5 of 5 bubbles Reviewed 8 November 2016 via mobile

It is way better than Ruth Chris!!! The Steaks and Seafood are sensational, but the staff is what takes this place over the top, they take care of you & make you feel welcome. Laura the manager is top of the line, made us feel right at home. ( try the snow crab )

Thank Jared R

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

Sandestin, Florida Panhandle
Sandestin, 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 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$31 - US$50
American, Steakhouse, Wine Bar, Gluten Free Options
Dinner, Drinks
Restaurant features
Reservations, Private Dining, Seating, Waitstaff, Parking Available, Television, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Bar Scene, Romantic, Groups, Special Occasion Dining, Business meetings, Child-friendly
Open Hours
17:00 - 21:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 23:00
17:00 - 23:00
Location and Contact Information
  • Address: 600 Grand Blvd, Suite M105, Sandestin, FL 32550-1403
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Sandestin
  • Phone Number: +1 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
3 questions
Ask a question
The Villages
4 months ago
Miramar Beach, Florida
over a year ago
Miramar Beach, Florida
over a year ago

See all questions (3)

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?