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

199 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 198: English reviews
Mobile, Alabama
Level Contributor
163 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

Prime burger for 8 bucks....their early bar scene menu option is amazing value.... Burger with fries, loaded, and martini...at flemings...16 bucks total So many other great options too...filet flat bread..

Thank bleph
Sandestin, Florida
Level Contributor
3 reviews
4 of 5 bubbles Reviewed 18 January 2017

Dined twice recently. Once for dinner and the other a short visit for happy hour food menu during holidays. Happy hour food and drink menu a good choice. Consistent dining experience for dinner and always enjoy atmosphere and service.

Thank johnaG5721VI
Alexandria, Virginia
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 4 January 2017 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 4 January 2017

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
155 reviews
152 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 bubbles Reviewed 2 January 2017 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
Santa Rosa Beach, Florida
Level Contributor
182 reviews
142 restaurant reviews
common_n_restaurant_reviews_1bd8 77 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 13 helpful votes
5 of 5 bubbles Reviewed 21 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 2 helpful votes
5 of 5 bubbles Reviewed 16 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 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

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, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Romantic, Business meetings, Child-friendly, Groups, Bar Scene, Special Occasion Dining
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
3 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?