Social Profile: 
![]()
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Your Sandestin Fleming’s is located on Grand Boulevard off Highway 98, between Destin and Route 30A, only a short distance from Sandestin’s Hilton Hotel and Baytowne Wharf Conference Center. Fleming’s in Sandestin is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out – we will create a safe and memorable evening in our Dining Room or Outdoor Patio. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.
High-end steakhouse chain with aged prime beef & classics such as lobster tails.
Hours
| Thursday | 4–10 PM |
| Friday | 4–10 PM |
| Saturday | 4–10 PM |
| Sunday | 4–9 PM |
| Monday | 4–10 PM |
| Tuesday | 4–10 PM |
| Wednesday | 4–10 PM |
Address and Contact Information
Address: 600 Grand Blvd Suite M105, Sandestin, FL 32550
Phone: (850) 269-0830
Menu Photos
Order and Reservations
Reservations: flemingssteakhouse.comopentable.com
Photo Gallery
Related Web Results
Sandestin Steakhouse | Fine Dining & Prime Steak | Fleming’s
Your Sandestin Fleming’s is located on Grand Boulevard off Highway 98, between Destin and Route 30A, only a short distance from Sandestin’s Hilton Hotel and …
Fleming’s Steakhouse – Sandestin – Miramar Beach, FL on OpenTable
Fleming’s in Sandestin is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail.
Fleming’s Prime Steakhouse & Wine Bar – Facebook
Fleming’s Prime Steakhouse & Wine Bar. 3205 likes · 4 talking about this. Fleming’s Sandestin, FL is an ongoing celebration of exceptional steak and…
Last Updates
Reviews
Kevin Becatti
Our experience here was good. The shareable sides paired well with the steaks. Bread service was there but I was surprised that we had to ask for more bread when only one was delivered to a table of 6. The drinks were smooth. The bill was as expected.
… moregordon devoss
Ubered here as the parking is very busy. Nice restaurant with patrons wearing everything from casual to dress.
Great service and a INSANE dry aged prime ribeye. I ordered mine Pittsburgh style medium and it came out fairly well done but the flavor was amazing.
Shared sides were enough for two people.
Ribeye, filet, huge baked potato, mushrooms/garlic, and two kids steak meals.
The drinks were great and the service was fast.
Do NOT leave with having the creme brulee.
… moreGreat service and a INSANE dry aged prime ribeye. I ordered mine Pittsburgh style medium and it came out fairly well done but the flavor was amazing.
Shared sides were enough for two people.
Ribeye, filet, huge baked potato, mushrooms/garlic, and two kids steak meals.
The drinks were great and the service was fast.
Do NOT leave with having the creme brulee.
Katie Curran
When you’re spending nearly $100 per plate, there is a baseline level of service and execution that should be met. Unfortunately, this experience felt no different than an Outback Steakhouse—except at twice the price.
We had a 6:15pm reservation because we wanted an early night, yet we didn’t leave until 8:45pm. Our orders were not complicated. The very first cocktail took 30 minutes to arrive after we were seated. We ordered two Old Fashioneds, a Ketel One martini, and a French Blonde (without Lillet Blanc). Thankfully, water and bread came out quickly, because after finishing our drinks we waited quite a while before the server returned to take our dinner order.
We ordered a bottle of the Super Tuscan Villa Antinori, which is clearly listed on the menu. The server responded, “Got it—the Chianti Classico,” forcing us to correct him. It felt like he was consistently unsure of what was going on.
For dinner, we ordered three steaks cooked medium rare: one espresso butter filet mignon and two bone-in ribeyes. The ribeyes were fine and cooked properly. My filet, however, arrived cold. It was the correct temperature internally, but it had clearly been sitting for a while. The butter placed on top remained in a perfectly shaped lump and did not melt at all—because the steak wasn’t hot. I sent it back, and the only “fix” was placing it on a hotter plate. The butter still didn’t melt. The photo I attached is after they brought it out a second time – you can see the butter still not melting because it was the same steak I had cut into already, just on a hotter plate. By that point it was 7:45pm, we were starving, and just wanted to eat.
We shared asparagus and mac and cheese. The asparagus was fine (hard to mess up), but the mac and cheese was a soupy, runny mess.
Again, if this were a casual or mid-priced chain, these issues would be annoying but understandable. At this price point, they are not. Ironically, chain steakhouses often execute consistency far better.
Wine service was equally frustrating. My mom likes California red blends. We asked for a taste of the Decoy, which they sell by the glass. The server offered to bring a couple tastes so she could choose, which we appreciated—until he returned with two wines that were not the Decoy we specifically requested. After another 15-minute delay, we finally just ordered a full glass of the Decoy to avoid waiting any longer. She liked it. The other two tasted borderline spoiled.
One of the most uncomfortable aspects of the night was the constant attempt to clear plates while members of our party were still eating. In fine dining, it is standard etiquette to wait until everyone has finished. We politely asked multiple times for plates to be left until we were all done. Being rushed through a $100 meal is not acceptable.
When the manager finally addressed the cold steak, he simply said, “So sorry about your steak,” dropped it off, and walked away—clearly uninterested in hearing feedback. At the end of the meal, he brought $100 in Fleming’s gift cards. Frankly, they are worthless to us. Why would we return and spend that kind of money again when there are countless better steakhouses at lower prices?
Overall, the staff seemed stressed and disorganized, the manager disengaged, and the kitchen inconsistent. If you’re going to charge premium prices, there is a premium expectation. We have had significantly better meals—and service—at far less expensive restaurants.
… moreWe had a 6:15pm reservation because we wanted an early night, yet we didn’t leave until 8:45pm. Our orders were not complicated. The very first cocktail took 30 minutes to arrive after we were seated. We ordered two Old Fashioneds, a Ketel One martini, and a French Blonde (without Lillet Blanc). Thankfully, water and bread came out quickly, because after finishing our drinks we waited quite a while before the server returned to take our dinner order.
We ordered a bottle of the Super Tuscan Villa Antinori, which is clearly listed on the menu. The server responded, “Got it—the Chianti Classico,” forcing us to correct him. It felt like he was consistently unsure of what was going on.
For dinner, we ordered three steaks cooked medium rare: one espresso butter filet mignon and two bone-in ribeyes. The ribeyes were fine and cooked properly. My filet, however, arrived cold. It was the correct temperature internally, but it had clearly been sitting for a while. The butter placed on top remained in a perfectly shaped lump and did not melt at all—because the steak wasn’t hot. I sent it back, and the only “fix” was placing it on a hotter plate. The butter still didn’t melt. The photo I attached is after they brought it out a second time – you can see the butter still not melting because it was the same steak I had cut into already, just on a hotter plate. By that point it was 7:45pm, we were starving, and just wanted to eat.
We shared asparagus and mac and cheese. The asparagus was fine (hard to mess up), but the mac and cheese was a soupy, runny mess.
Again, if this were a casual or mid-priced chain, these issues would be annoying but understandable. At this price point, they are not. Ironically, chain steakhouses often execute consistency far better.
Wine service was equally frustrating. My mom likes California red blends. We asked for a taste of the Decoy, which they sell by the glass. The server offered to bring a couple tastes so she could choose, which we appreciated—until he returned with two wines that were not the Decoy we specifically requested. After another 15-minute delay, we finally just ordered a full glass of the Decoy to avoid waiting any longer. She liked it. The other two tasted borderline spoiled.
One of the most uncomfortable aspects of the night was the constant attempt to clear plates while members of our party were still eating. In fine dining, it is standard etiquette to wait until everyone has finished. We politely asked multiple times for plates to be left until we were all done. Being rushed through a $100 meal is not acceptable.
When the manager finally addressed the cold steak, he simply said, “So sorry about your steak,” dropped it off, and walked away—clearly uninterested in hearing feedback. At the end of the meal, he brought $100 in Fleming’s gift cards. Frankly, they are worthless to us. Why would we return and spend that kind of money again when there are countless better steakhouses at lower prices?
Overall, the staff seemed stressed and disorganized, the manager disengaged, and the kitchen inconsistent. If you’re going to charge premium prices, there is a premium expectation. We have had significantly better meals—and service—at far less expensive restaurants.
Jasmine Thomas
My husband and I celebrated our first anniversary here, last night. The experience was a 10/10. The service, the appearance, the vibe, the food… all perfect! Even the manager made us feel so welcomed. I would come here for any occasion and “just because”.
… moreMohamed Ibrahim
We had an incredible dinner at Fleming’s! Everything from start to finish was perfect. The steak was cooked to absolute perfection, the sides were rich and flavorful, and dessert was the perfect ending (the crème brûlée was outstanding!).
Our waitress, Tara, made the night even better—attentive, friendly, and professional, she ensured every detail was taken care of and made us feel truly welcome.
As you can see from the photos, the presentation matched the quality. This was easily one of the best dining experiences we’ve had. Highly recommend Fleming’s and be sure to ask for Tara!
… moreOur waitress, Tara, made the night even better—attentive, friendly, and professional, she ensured every detail was taken care of and made us feel truly welcome.
As you can see from the photos, the presentation matched the quality. This was easily one of the best dining experiences we’ve had. Highly recommend Fleming’s and be sure to ask for Tara!
Anna Moses
We called ahead and were told by the hostess that there was no wait and that a reservation wouldn’t be necessary. However, by the time we arrived, the restaurant had gotten quite busy. We ended up sitting at the bar while waiting for a table, which wasn’t an issue at all, the bartenders were excellent and took great care of us during the wait. Once we were seated, the hostesses were kind enough to apologize again for the delay, which we really appreciated.
Our server, who I believe was named Melissa (apologies if I got that wrong), was absolutely delightful. She mentioned she had recently moved from New York and shared how much she loves the area. Her energy and service truly added to the experience.
I ordered the A5 Wagyu steak, which is definitely a premium item on the menu but worth every penny. It’s sourced directly from Japan and clearly handled with care and integrity. As someone who truly appreciates high-quality meat, I was impressed. At one point, they used to present a birth certificate for the steak to verify its authenticity, and our server was kind enough to show us an example. I think it would be a great idea for the restaurant to bring that touch back, it’s a unique and memorable detail that sets them apart.
I rated the atmosphere 4 stars, only because the interior design felt a bit plain to me personally. That said, the overall dining experience was exceptional. This is a fantastic place for a special night out, especially if you’re passionate about high-quality food and attentive service.
… moreOur server, who I believe was named Melissa (apologies if I got that wrong), was absolutely delightful. She mentioned she had recently moved from New York and shared how much she loves the area. Her energy and service truly added to the experience.
I ordered the A5 Wagyu steak, which is definitely a premium item on the menu but worth every penny. It’s sourced directly from Japan and clearly handled with care and integrity. As someone who truly appreciates high-quality meat, I was impressed. At one point, they used to present a birth certificate for the steak to verify its authenticity, and our server was kind enough to show us an example. I think it would be a great idea for the restaurant to bring that touch back, it’s a unique and memorable detail that sets them apart.
I rated the atmosphere 4 stars, only because the interior design felt a bit plain to me personally. That said, the overall dining experience was exceptional. This is a fantastic place for a special night out, especially if you’re passionate about high-quality food and attentive service.
Samantha Roman
Okay service and impeccable steak, however sever failed to let us know they had no oysters AFTER ordering. Each course took 45-1hr to arrive, right after opening, and one of the plates had to be sent back because it was cold. They did not even offer to adjust our bill when we recieved a plate that was not to our liking.
… moreCarli Sams
Visited tonight and sat at the bar where I was hoping to try something new. Reece, the bartender, recommended a tiramisu martini he created that tastes just like the dessert. Honestly, it reminded me of the holidays and, maybe it was the booze talking, but I left feeling all warm and fuzzy.
… moreSarah Hunt
We had the most incredible Rehearsal Lunch for our wedding thanks to the Fleming’s Sandestin team. The food, decor, and service were all amazing. The private event space, the Carneros Room, was spacious and my guests cannot stop raving about the food. Thank you for an amazing celebration! If you’re considering this venue for your private event, I would 10/10 recommend it.
… moreSCB
We were excited to travel and celebrate our anniversary at Flemings. They were so thoughtful, gifted us a rose, Happy Anniversary card, but we DID NOT receive a small box of chocolates. The young lady took our picture, but never returned with our photo, but brought the couple next to us their photo. The food was mediocre. My lobster bisque was cold and tasted like tomato soup. Our steaks were pretty good but lacked seasoning or butter. The lobster macaroni was disappointing, it is soupy macaroni and cheese with this strange sauce on the top. The Brussel sprouts had no bacon as advertised in menu. The lava cake was the only good thing. Totally ruined our anniversary dinner.
… more