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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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
+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

198 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 197: English reviews
Alexandria, Virginia
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago via mobile

Popped in here to have dinner before Christmas and was super impressed with wait staff, food & wine!

Thank Carpediem425
Weatherford, Texas
Level Contributor
11 reviews
9 restaurant reviews
4 of 5 bubbles Reviewed 1 week ago

This is an upscale restaurant with features you would imagine. The wait staff was friendly, and the food delicious.

Thank lindabB4714IJ
Panama City Beach, Florida
Level Contributor
145 reviews
142 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Each time I go to this great restaurant I ask myself why I don't make this 30 mile trip more often? I have never been disappointed with the quality of the food or the service. This time we got the Prime Rib special which included a Wedge Salad, a side, and desert. The Wedge is always delicious and asked them... More 

Thank James C
Tallahassee, Florida
Level Contributor
4 reviews
1 of 5 bubbles Reviewed 2 weeks ago via mobile

Bad experience last night. Party of 16 for new yea's eve that turned into a 3 hour disaster. Not wait staffs fault, they were way over burdened. Took 30 minutes for water, drinks were slow, salad orders missed, food arrived spaced so that people were eating while others waited, entrees were missed because they ran out of food, deserts were... More 

Thank FloridaGoldHunter
Santa Rosa Beach, Florida
Level Contributor
173 reviews
136 restaurant reviews
common_n_restaurant_reviews_1bd8 75 helpful votes
3 of 5 bubbles Reviewed 3 weeks ago

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 12 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

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
37 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago 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
12 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 23 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
64 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 20 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

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
Dinner, Drinks
Restaurant features
Reservations, Private Dining, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Child-friendly, Bar Scene, Business meetings, Special Occasion Dining, Romantic, Groups
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
2 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?