Fleming’s Prime Steakhouse & Wine Bar

Sandestin, FL · Fine dining restaurant

Rating
4.5/5
★★★★★ 4.5
Reviews
20
Rank in Sandestin
#1
of 3 restaurants
City Percentile
50%
rating percentile
Address
Fleming’s Prime Steakhouse & Wine Bar, 600 Grand Blvd Suite M105, Sandestin, FL 32550
Phone
(850) 269-0830
Website
www.flemingssteakhouse.com/Locations/FL/Sandestin?y_source=1_MTU1MDMxODQtNzE1LWxvY2F0aW9uLndlYnNpdGU%3D
Status
Closed · Opens 4 PM

Fleming’s Prime Steakhouse & Wine Bar is a restaurant located in Sandestin, FL. It is one of 3 restaurants listed in Sandestin. Its 4.5-star rating matches the Sandestin city average of 4.4 stars. Based on combined rating and review volume, it currently ranks first among restaurants in Sandestin. There are 10 photos associated with this location.

About Fleming’s Prime Steakhouse & Wine Bar

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... More

Hours

Saturday4 PM–10 PM
Sunday4 PM–9 PM
Monday4 PM–10 PM
Tuesday4 PM–10 PM
Wednesday4 PM–10 PM
Thursday4 PM–10 PM
Friday4 PM–10 PM

Customer Reviews

★★★★★ 5.0 Kevin Becatti · Oct 2025

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.

★★★★★ 5.0 gordon devoss · Oct 2025

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.

★★★★★ 5.0 Ross Cushman · Mar 2026

Our recent dinner at Fleming's was a wonderful culinary experience! The calamari appetizer was the best calamari four of us have ever had! The chef's choice beef short ribs were absolutely delicious. Cooked to tender perfection, accompanied by a dark wine reduction and lying on garlic mashed potatoes. Our waitress, Sarah, was a delight! Attentive, knowledgeable and friendly. She flawlessly decanted a very mature Bordeaux I had brought, even after, not surprisingly, the cork began disintegrating. Fleming's is a special occasion restaurant that delivers all you would hope for in an upscale restaurant.

★☆☆☆☆ 1.0 Katie Curran · Dec 2025

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—th

★★★★★ 5.0 Jasmine Thomas · Oct 2025

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”.

Accessibility & Amenities

✓ Identifies As Women Owned ✓ Outdoor Seating ✓ Curbside Pickup ✓ Delivery ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Fireplace ✓ Great Beer Selection ✓ Great Cocktails ✓ Great Coffee ✓ Great Wine List ✓ Rooftop Seating ✓ Serves Local Specialty ✓ Dinner ✓ Solo Dining

Services

Fine dining restaurantBarBar & grillRestaurantSteak houseWine bar

Top Restaurants in Sandestin

NameRatingReviews
Tommy Bahama Restaurant & Bar★★★★★ 4.50 reviews
Kilwins Ice Cream - Chocolate - Fudge★★★★☆ 4.30 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.