Beach Walk Café, known as the “Most Romantic Dining Experience in Destin,” is located inside the Henderson Park Inn where guests enjoy unobstructed views of the Gulf overlooking more than a mile of the world’s most beautiful and secluded beaches with spectacular sunset views.In this idyllic private setting Beach Walk Café features an intimate atmosphere with dining available inside, with a cozy fireplace and magnificent views of the coast and outside on the verandas of the Inn overlooking the emerald waters of the Gulf. A favorite with locals and tourists alike, Beach Walk Café is known for its meticulous service, innovative cuisine and a stunning, unparalleled view. Reservations are recommended. Please note, all diners at Beach Walk Café must be 13 or older. If there is inclement weather, your outside seating reservation is subject to alteration or cancellation.
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.