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 - 9: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
Sandestin, Florida
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed 2 weeks ago

My wife and I ate at this restaurant in March. The ambiance is average, the service was slow and spotty (perhaps we were in a transition zone between two servers?), and the food was pretty average as well. I had a steak, my wife ordered a fish. The steak was large and well cooked, I like mine very rare, but... More 

Thank gnmcewen
Friendswood, TX
Level Contributor
13 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
3 of 5 stars Reviewed 3 weeks ago via mobile

The filet mignon was ok. I have definitely had better. Wasn't super impressed by it. The sides were Mac N cheese and mashed potatoes. The sides were unbelievable. Very, very good. A little overpriced for the quality in my opinion.

Thank TTravel33
Destin, FL
Level Contributor
140 reviews
120 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

We tried the burrata (brushetta), small plate Ahi tuna, Fleming's salad, and finished with the creme bulee. I commented to Beth that it's been months since a meal made me feel like that.

Thank ruzac
Miramar Beach, Florida
Level Contributor
46 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

We go to Fleming's for the $8 Angus burger in the bar at happy hour. The burger is prime beef and huge. Onion rings are very good. The only drawback is that you can only sit at bar or in 4 person booth's limiting the size of your social group. We go with neighborhood group weekly and here 5 or... More 

Thank Ralph C
Destin Fl
Level Contributor
28 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 3 weeks ago

They have an excellent Happy Hour and regular meal selection. We went to one of their Special Wine evenings. The food, service and atmosphere are all great

Thank 855normana
A TripAdvisor Member
3 of 5 stars Reviewed 4 weeks ago via mobile

The restaurant tried to offer a special that really was not special, or can one say, bait and switch, and were called on it. I will say the staff and Manager were very apologetic and removed the item from the bill. Food itself was ok, but the lobster bisque was lacking as it only had one very small piece of... More 

Thank A TripAdvisor Member
Level Contributor
2 reviews
1 of 5 stars Reviewed July 10, 2016 via mobile

Three strikes your out Flemmings! Once again poor service and horrible meal. Never saw our server, bus boy had to get my wine that he couldn't pronounce. One steak was way over cooked and the other was way under cooked. If you like a boiled steak with no sear and loaded with seasoning then this place may be for you.... More 

Thank Shannyn S
Oxford, Alabama
Level Contributor
3 reviews
5 of 5 stars Reviewed July 10, 2016 via mobile

We went there for my birthday and they had a card and rose waiting at my table! Made me very special! The food and service was amazing ! I had my 1 year old grandson and he even had a great time! Thank you!

Thank Virginia J
Level Contributor
4 reviews
3 restaurant reviews
5 of 5 stars Reviewed June 30, 2016

As a local this is one of my favorite places for happy hour. If you are craving a good hamburger you can't beat their HH deal. Home made chips are served in the bar and I also love the blue cheese stuffed olives in the dirty martini.

Thank illinikam
Lafayette, Louisiana
Level Contributor
28 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed June 22, 2016 via mobile

Guess I was shocked at the quality of the food. Seemed very commercialized as opposed to fresh. 4 of us had filets but the steaks were dry. Hate to admit but one of us actually asked for steak sauce and they had it. It was very expensive but you don't mind if the food leaves you satisfied. The waitress Jessica... More 

Thank Gary C

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
Large groups, Special occasions, Business meetings, Bar scene, Romantic
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?