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

Certificate of Excellence
$$$$
Steakhouse, Wine Bar
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
600 Grand Boulevard, Suite M105, Sandestin, FL 32550
850-269-0830
Website
Today
5:00 pm - 10:00 pm
Open now
See all hours
Hours:
Sun 5:00 pm - 9:00 pm
Mon - Thu 5:00 pm - 10:00 pm
Fri - Sat 5:00 pm - 11:00 pm
Dining options: Drinks, Breakfast, Dinner, Reservations
Description: Fleming's Sandestin, FL is an ongoing celebration of exceptional steak and...
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.
read more

TripAdvisor Reviewer Highlights

Read all 127 reviews
Visitor rating
  • 75
    Excellent
  • 23
    Very good
  • 14
    Average
  • 11
    Poor
  • 4
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
I should have listend to my waiter.

From entering to departing I can not say enough about their service, each and every staff member was on the same page in their greeting, and dealing with the customers.

4 of 5 starsReviewed June 22, 2015
Richard G
,
Thomasville, Georgia
Good for:
  • Romantic
  • Doing business
  • Special occasions
Add Photo Write a Review

127 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Miramar Beach, Florida
Level Contributor
17 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed July 23, 2015

This restaurant always has great food and great service Great selection on the menu and the best hamburger and steak!

Was this review helpful? Yes
Bowling Green, Kentucky
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 12, 2015

My husband and I were visiting Sandestin for our anniversary week and got sidetracked at the outlet mall. We went into Fleming's about an hour before they closed on a whim and had the best (first) experience! The host sprinkled rose petals on our table to set the mood before he sat us for dinner. Our server, Amy, was so... More 

Was this review helpful? Yes 1
Level Contributor
85 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
2 of 5 stars Reviewed July 6, 2015

We had not been to a Fleming's in many years since there very few in our immediate area. I was looking forward to a good meal while visiting friends in Sandestin. We did get a good meal but the wait was intolerable. It took almost three hours from the time we sat at our table and paid the bill. Also,... More 

Was this review helpful? Yes
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 30, 2015

Date night while on vacation. The atmosphere is very laid back, the staff is über-knowledgable about every item on the menu, not to mention the drink menu, which is both extensive AND impressive. The food is exciting, kind of adventurous, but adventurous in a way that's highly professional and delightful. We had the Ahi Tuna and calamari, both delicious. Also,... More 

Was this review helpful? Yes
Saint Charles, Illinois
Level Contributor
22 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed June 30, 2015

We had an amazing outdoor fine dining experience here. Service was first rate. My filet was melt in your mouth perfection. We decided to try a different sort of side than we are accustomed to and ordered the cheese grits - OMG. My new addiction. Only - no-one makes them like Fleming's. Situated in a beautiful area of Baytowne Wharf,... More 

Was this review helpful? Yes
Niceville, Florida
Level Contributor
58 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
3 of 5 stars Reviewed June 30, 2015

Friends invited us to join them for dinner at Fleming's. None of us had been there. Nice decor with a high ceiling and lots of wood showing. Bar service was good from a friendly bartender. We were seated fairly promptly at our reservation time at a 4-top which seemed small when all the dished started arriving. Waiter was friendly and... More 

Was this review helpful? Yes
Fort Walton Beach FL
Level Contributor
65 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 105 helpful votes
5 of 5 stars Reviewed June 30, 2015

The steak is to die for - you don't need a knife - and it's cooked to perfection the way you order it. But my 12 oz steak, a la carte, was $47!!! That didn't include salad or side. Or dessert. So, with a lower cost bottle of wine and a couple of drinks, our bill for 4 of us... More 

Was this review helpful? Yes
New Orleans, Louisiana
Level Contributor
42 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 stars Reviewed June 25, 2015

We ate here for a business dinner for 8 of us. Firstly, our waiter was fantastic; made suggestions about appetizers for the table and made sure the kitchen adjusted portions accordingly. The Seafood Tower was a magnificent and delicious centerpiece! Definitely a must-have here. The wine list is extensive but can be sorted by varietals on the ipad provided. Excellent... More 

Was this review helpful? Yes
Thomasville, Georgia
Level Contributor
42 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 stars Reviewed June 22, 2015

From entering to departing I can not say enough about their service, each and every staff member was on the same page in their greeting, and dealing with the customers.

Was this review helpful? Yes
Nashville, TN
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
1 of 5 stars Reviewed June 20, 2015

We decided that for my husbands birthday we would go to a high end steakhouse and chose Flemings in Sandestin during our family vacation. It was a huge disappointment. The service was slow and not what we would expect for a restaurant at the level of Flemings. It literally took 30 minutes to get our order taken, another 25 minutes... More 

Was this review helpful? Yes

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

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

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

Write a Review Add Photos & Videos

Additional Information about Fleming's Prime Steakhouse & Wine Bar

Address: 600 Grand Boulevard, Suite M105, Sandestin, FL 32550
Phone Number: 850-269-0830
Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Sandestin
Open Hours:
Sunday 5:00 pm - 9:00 pm
Monday 5:00 pm - 10:00 pm
Tuesday 5:00 pm - 10:00 pm
Wednesday 5:00 pm - 10:00 pm
Thursday 5:00 pm - 10:00 pm
Friday 5:00 pm - 11:00 pm
Saturday 5:00 pm - 11:00 pm
Average Prices: USD 31 - 50
Cuisine: Steakhouse, Wine Bar

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 600 Grand Boulevard, Suite M105, Sandestin, FL 32550
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Sandestin
  • Phone Number: 850-269-0830

Price and Cuisine

  • Average Prices: USD 31 - 50
  • Cuisine: Steakhouse, Wine Bar

Restaurant Characteristics

  • Dining Style: Fine Dining
  • Good for: Romantic, Doing business, Special occasions

Description

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.
Open Hours
Sunday
5:00 pm - 9:00 pm
Monday
5:00 pm - 10:00 pm
Tuesday
5:00 pm - 10:00 pm
Wednesday
5:00 pm - 10:00 pm
Thursday
5:00 pm - 10:00 pm
Friday
5:00 pm - 11:00 pm
Saturday
5:00 pm - 11:00 pm

Questions & Answers

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?