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 - 21: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
Panama City Beach, Florida
Level Contributor
35 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 16 February 2016

First time eating here and must say everything was really good. The filet (Steak) was prepared like requested and had an excellent taste. I will be returning.

Thank Duckdodgers850
Level Contributor
120 reviews
108 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 14 February 2016 via mobile

Wow!!!! First visit to a Fleming's and we were blown away! Atmosphere was great and food was amazing!!!! Wish the service was as good as both of them, but still a WOW Experience. Needless to say, we'll be back!

Thank Jim S
Kansas City, Mo.
Level Contributor
239 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 68 helpful votes
4 of 5 bubbles Reviewed 5 February 2016

Nice 5-7 P.M. food specials, IF you are looking for a light dinner. Apps. are around $5 to $7, the most costly being a very good bacon/cheeseburger. Must eat in the rather limited bar area, but worth it!

Thank Nuttman
Tappahannock, Virginia
Level Contributor
670 reviews
321 restaurant reviews
common_n_restaurant_reviews_1bd8 236 helpful votes
4 of 5 bubbles Reviewed 11 January 2016 via mobile

Service was pretty much top of the agenda having at least six different staff visit our table during our visit - we ordered simply our main entree and skipped appetizers and desserts! Steaks were excellent as you would expect from a restaurant that specializes in fillet, ribeye, wagyu and prime rib! Sauces were a little lacking, the peppercorn lacking pepper... More 

Thank northernneckinn
Savannah, Georgia
Level Contributor
28 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
2 of 5 bubbles Reviewed 6 January 2016

We went here for New Year's Eve. We fully expected them to be a little busier than normal so we made a reservation. The reservation through Open Table was easy and we were seated right away. Our server seemed like he had never worked as a server before. I understand that restaurants will bring people in for busy nights but... More 

Thank Jeff G
Destin, Florida
Level Contributor
101 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed 23 December 2015

Fine dining, when you are in the mood for steak rather than seafood. It's not cheap, but the service and food are very good, with a decent wine selection.

Thank 1wa2hvn
Destin, Florida
Level Contributor
59 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 11 December 2015

We 4 adults were sat at a booth and enjoyed conversation without too many interruptions. Appetizers, salad, steaks and lobsters were all presented nicely and without delay. Desserts-crème brulee and cheesecake were fantastic. I would definitely go again. Our CPA firm also goes on occasion for wine and appetizers on the side patio. Very nice location. Good service.

Thank SoniSites
Jefferson City, Missouri
Level Contributor
63 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
3 of 5 bubbles Reviewed 13 November 2015 via mobile

My husband & I went there for a quiet dinner together. Not impressed by our waiter. We expected more of a professional service from a high end steak house. Our food (steaks & lobster) was good but it didn't wow us. Not worth the price. Wine way over priced too. Next time we will go to Seagar's when we're craving... More 

Thank Laura L
Level Contributor
37 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 11 November 2015

Flemings is a great steak restaurant. We were there this time for their week long prime rib promotion. It was very good and served with a salad and dessert. Their carrot cake is especially good. They also have a Monday steak promotion that is excellent. The service is great and we always get a stop from the manager on duty.... More 

Thank Paul I
Miramar Beach, Florida
2 reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 11 November 2015

We visit Flemings during the two times a year we get to our place in Miramar Beach. Our past experiences have been very good (sometimes better than other times). This time was crazy awesome. When you go to high end expensive restaurants you hope for the best. This recent evening was the best ever. My wife, sister and myself ordered... More 

1 Thank gerler

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
Romantic, Bar Scene, 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
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?