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.

Fleming's Prime Steakhouse & Wine Bar: Restaurant Reviews

600 Grand Boulevard, Suite M105, Sandestin, FL 32550
850-269-0830
Website
Menu
Update restaurant details
Ranked #6 of 16 restaurants in Sandestin
Price range: $31 - $50
Cuisines: Steakhouse
More restaurant details
Restaurant details
Good for: Romance, Doing business, Special occasions, Entertaining clients
Dining options: Dinner, Reservations
Dining style: Fine Dining
Description: Fleming's Steakhouse is the ultimate steakhouse destination for people seeking a stylish, lively and contemporary dining experience. Nationally renowned for our USDA Prime beef and steakhouse fare, Fleming's is equally celebrated for the ‘Fleming’s 100’, our award-winning wine list that features 100 wines by-the-glass, many available at $10 or less. While Prime beef reigns supreme, other flavorful dishes offered include chops, freshly grilled fish and poultry, generous salads and side orders. Whether you're enjoying a casual bite and glass of wine in our bar or an evening of indulgent dining, our goal at Fleming's is to provide an ongoing celebration of exceptional food and wine, to be enjoyed in the company of friends and family. We look forward to the pleasure of your company.
Reserve with OpenTable
Please enter a later date and time
Write a Review

51 reviews from our community

80% Recommend
    33
    8
    4
    4
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
There are newer reviews for Fleming's Prime Steakhouse & Wine Bar
See the most recent reviews
Niceville, Florida
Top Contributor
140 reviews 140 reviews
97 restaurant reviews
Reviews in 90 cities Reviews in 90 cities
84 helpful votes 84 helpful votes
“Enjoyed It!”
4 of 5 stars Reviewed November 18, 2012

We have been here for their Happy Hour specials and dinner a few times. This time we enjoyed our meal in the main dining room. We had drinks--$14(!) for his Tanqueray Martini, my Cosmo was $7. We did not want a huge meal, so we shared three appetizers and it was plenty to eat. The Calamari was good, as was the Seared Ahi Tuna. The Lamb Chops were excellent. We enjoyed a bottle of red from the impressive wine list. Service was excellent. Nice setting, plenty of hassle-free parking.

  • Visited November 2012
    • 3 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
Ask Kim54 about Fleming's Prime Steakhouse & Wine Bar
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Columbus, Ohio
Contributor
14 reviews 14 reviews
12 restaurant reviews
Reviews in 6 cities Reviews in 6 cities
3 helpful votes 3 helpful votes
“Just the bar this time”
5 of 5 stars Reviewed November 9, 2012

We never miss having a meal at Fleming's when we are in Destin area. Great food (hot plates too), Outstanding service (engaging and complete) and excellent atmosphere. This time we grab a late meal in the bar. We were not disappointed. No let down in quality all the way around. Burger was perfect, wine recommended by bartender was right on and the service was thorough.
Great job once again.

  • Visited September 2012
    • 4 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
Ask JT B about Fleming's Prime Steakhouse & Wine Bar
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Top Contributor
58 reviews 58 reviews
10 restaurant reviews
Reviews in 32 cities Reviews in 32 cities
209 helpful votes 209 helpful votes
“Nothing Spectacular - It's just like any other Flemings”
3 of 5 stars Reviewed October 19, 2012

The location of this Flemings is in an area where there are several other restaurants. Not much to write.. Just like all the others.

Had a bone in "16 ounce" filet - looked like 10 ounces. DON'T ORDER THIS . It was so small - I'm like really??? 16 ounces??? but oh well.......

Visited October 2012
Was this review helpful? Yes
Ask defore4735 about Fleming's Prime Steakhouse & Wine Bar
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Ft. Walton Beach, FL
Contributor
13 reviews 13 reviews
5 restaurant reviews
Reviews in 7 cities Reviews in 7 cities
22 helpful votes 22 helpful votes
“Fabulous Dining Experience”
5 of 5 stars Reviewed September 23, 2012

As locals, we have had the pleasure of dining at Flemings numerous times over the years. We have ALWAYS had impeccable service, outstanding food, and memorable ambiance. While it is expensive, the quality of food and service is second to none. Our latest visit was a birthday celebration with six adults (four from out of town who had never been to a Flemings) and a 7 1/2 year old boy. Five of the adults had filets of varying sizes, one had the mahi mahi special, and the child had chicken strips from a excellent Kids Menu. We also had assorted sides with the outstanding bread. Wine list was extensive and three adults had excellent wine. Everyone raved about the tenderness and flavor of the steaks and the one who had the mahi mahi stated that it was excellent. Dan, our waiter, made the 7 1/2 year old feel very special by treating him with so much respect and in turn, the child behaved outstandingly! The 7 1/2 year old declared (unsolicited) that he loved the restaurant and the chicken was the best he had ever had. This is from a child who has never been to such a high caliber restaurant. We love Flemings and recommend it without hesitation.

  • Visited September 2012
    • 4 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
Ask LoisandAllen about Fleming's Prime Steakhouse & Wine Bar
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Newcastle, Oklahoma
Senior Contributor
22 reviews 22 reviews
11 restaurant reviews
Reviews in 7 cities Reviews in 7 cities
3 helpful votes 3 helpful votes
“Fabulous!”
5 of 5 stars Reviewed September 13, 2012

Steak was soooo good. I loved the bread and the dipping sauces. Waiter was friendly and most accomodating. I would recommend!

Visited September 2012
Was this review helpful? Yes
Ask Aimee W about Fleming's Prime Steakhouse & Wine Bar
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

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

Sandestin, Florida Panhandle
 
Destin, Florida Panhandle
Sandestin, Florida Panhandle
 

Been to Fleming's Prime Steakhouse & Wine Bar? Share your experiences!

Write a Review Add Photos Add Videos

Owners: What's your side of the story?

If you own or manage Fleming's Prime Steakhouse & Wine Bar, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

  • Manage your listing