HelpiOS AppAndroid AppWindows Phone AppWindows 8 App

Make a reservation

Party Size
For 2
Date
Today
Time
7:00 PM
icon/ic_social_proofCreated with Sketch.

Beach Walk Henderson Park Inn

4.8
316 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Contemporary American
Top Tags:
  • Romantic
  • Special Occasion
  • Good for Anniversaries
Beach Walk Café, known as the “Most Unique Dining Experience in Destin”, is located inside the Henderson Park Inn. 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.

Enjoy the freshest local seafood, steaks, venison, pasta and more with an array of special accompaniments, sumptuous desserts and an extensive wine list.

Beach Walk Henderson Park is for patrons 13 years of age and older.
Dining Style
Fine Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
Contemporary American, Contemporary French, Seafood
icon/ic_clockCreated with Sketch.
Hours of operation
Mon–Sat 5:00 pm–8:00 pm
icon/ic_phoneCreated with Sketch.
Phone number
(850) 650-7100
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Smart Casual
icon/ic_chefCreated with Sketch.
Executive chef
Joe Marlow
icon/ic_private_diningCreated with Sketch.
Private party facilities
We offering Private Dining for Christmas Parties from November 26-December 31 for parties of 25 of less.
icon/ic_contactCreated with Sketch.
Private party contact
Tommy Bucek: (850) 650-7100
icon/ic_cateringCreated with Sketch.
Catering
850-650-7100
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
Matthew Blvd
icon/ic_parking_detailsCreated with Sketch.
Parking details
Complementary valet parking nightly.
Additional
Beer, BYO Wine, Corkage Fee, Fireplace, Full Bar, Gluten-free Menu, Non-Smoking, Outdoor dining, View, Wheelchair Access, Wine
Sort by
Newest
Filters
OpenTable Diner (Washington DC)
5.0  Dined on February 11, 2018

Phenomenal. Went for the first time for my husband’s birthday. We had reservations and were seated right away. Customer service was exceptional. Food left us speechless; quality of ingredients were fresh, flavor hit the spot, beautiful presentation, good sized portions for fine dining establishment. Overall executed perfectly. We ordered a bottle of Malbec, Kung Pao Shrimp appetizer, Grouper Vince, the Beach Walk Filet, Banana Cream Pie, and the Cheesecake of the Day (butterfinger). They even put a candle in my husband’s desert for the occasion. We were so pleased with our experience and will definitely return and recommend to others. Reservations highly recommended as they seem booked and have an intimate space.

Report
Helpful
Traveler2 (Memphis)
4.0  Dined on February 8, 2018

A lovely restaurant, especially for a special occasion. The food is delicious and the atmosphere just right. Our service was a little off this one time, but we loved having leftovers taken on to your valeted car !

Report
Helpful
OpenTable Diner (Tallahassee)
5.0  Dined on January 13, 2018

This is our fourth time to the restaurant, never disappoints, food is fantastic. In the summer the view of the gulf is awesome.

Report
Helpful
Cayl (Philadelphia)
5.0  Dined on January 13, 2018

Outstanding food and service. One of the best in Destin. Highly recommend!

Report
Helpful
vipLinda (Cincinnati)
5.0  Dined on December 29, 2017

Great barrel fish special and red snapper.

Report
Helpful
OpenTable Diner (Washington DC)
5.0  Dined on December 29, 2017

Great freshly prepared and tasty food. Second year in a row going to dinner here on a Groupon (what a deal!) between Christmas and New Year’s during our Holiday beach visit. Excellent all the way around from the soups to the salads to the the fish entrees. Highly recommended and we will be back during our next beach visit!

Report
Helpful
19seb69 (Dallas)
5.0  Dined on December 27, 2017

The MOST wonderful dinner we have had in a long time! We went for our 48th Anniversary and were not disappointed. Loved it! Do NOT miss this wonderful restaurant!

Report
Helpful
Cris (Tallahassee)
5.0  Dined on December 23, 2017

Excellent food, great service. Parking is limited but valet is available, so make sure to bring some cash to tip.

Report
Helpful
GilbertDinner (Tallahassee)
5.0  Dined on December 8, 2017

Have been coming to Henderson Park Inn for a number of years and it is always special. The inn is always perfectly decorated for the season. The food Is excellent and the portions are ample. Service is top notch, friendly and you are never rushed. Used a Groupon this time which made the whole evening one to remember.

Report
Helpful
vipIowaimpressed (Des Moines)
5.0  Dined on November 13, 2017

Incredible. Simply lovely and a quiet setting for my husband and I to enjoy an evening. Our server suggested several items which we enjoyed, however the Grouper Vince really stole the show. Between the two of us, we ordered a lovely bottle of Pinot Noir, shared the Kung poa shrimp appetizer, each ordering a spinach salad and a caprese salad. Meals included the lamb chops and the grouper. I am not a huge fan of fish dishes, but this tied with one of the best dinners I have ever had. Ending with creme brûlée and keg lime pie, neither of us were dismayed in any way. A very intimate setting with a wonderful server who knew the menu and the items well. Fantastic recommendations and a wonderful evening which ended in a single rose handed to me by the staff. You have won over this worldly travelled and her fussy husband. We will return, gladly.

Report
Helpful
OpenTable Diner (Kansas City)
5.0  Dined on October 30, 2017

The food was amazing. Detail and thought was put into every dish. They were very accommodating to gluten free and vegetarian needs. Mitchell our server provided excellent service. This is some place I would come to every time I am in Destin. It is right on the water and has a wonderful atmosphere.

Report
Helpful
Mike (Atlanta)
5.0  Dined on October 28, 2017

The Beach Walk at Henderson Park Inn was absolutely fantastic! The food was great - we both had the filet mignon. It was so tender and tasty. The setting is so beautiful and dining room comfortable. Our server, Dustin S, really took care of us. It was our wedding anniversary and Dustin even arranged to have a rose brought to my wife. He didn't miss a beat. He was there to pour our wine at the perfect time. It was our first visit. We cannot wait to come again!

We are also looking forward to spending some time at the Inn itself. It is beautiful!

Report
Helpful
OpenTable Diner (Nashville)
4.0  Dined on October 24, 2017

We dined at Beach Walk for a late anniversary celebration. We arrived early and there was not a problem seating us early. The server greeted us promptly and was very pleasant during the entire meal. The food was excellently prepared. We order desserts and one was complimentary for our anniversary.

Report
Helpful
vipMark (Memphis)
3.0  Dined on October 22, 2017

our second visit and was one again disappointed fod quality for the price

Report
Helpful
Susieq54 (Louisville)
5.0  Dined on October 11, 2017

This was our best dining experience while vacationing in Destin. The service was excellent The food was superb. And the view was fabulous. We will definitely dine there on our next visit.

Report
Helpful
vipOpenTable Diner (Atlanta)
5.0  Dined on June 6, 2017

We arrived early and had a drink on the deck overlooking the water. Beautiful setting. Every dish, from appetizer to salad to entrée to dessert, was terrific. While our server was knowledgeable and efficient, she was a bit to-the-point. It did not deter us from enjoying our meal. We will be back the next time we're in the area.

Report
Helpful
vipKcp1963 (Denver)
5.0  Dined on March 31, 2017

5 stars from the minute I sat down. Best butternut squash bisque, fresh bread, spinach salad , grilled mahi mahi and French pressed coffee with the freshest key lime pie❤❤ service excellent. Perfect martini and excellent wine choice. All around best meal all week. No wonder ranked #1 in Destin.

Report
Helpful
OpenTable Diner (Miami)
5.0  Dined on March 29, 2017

Great service and great wood. Highly recommend.

Report
Helpful
OpenTable Diner (Tallahassee)
5.0  Dined on March 28, 2017

Our favorite restaurant for special occasions. The food and service and staff are excellent and the views of sunsets over the Gulf of Mexico make this establishment even more special. We can't say enough about the consistently wonderful , beautifully presented plates of the most delicious food anywhere! We will be back again soon!

Report
Helpful
OpenTable Diner (Mexico City)
5.0  Dined on March 27, 2017

I understand why "Beach Walk" is the #1 restaurant in Destin. If you are looking for a small
restaurant with first class food and view this is where you should eat. We were staying at the
Henderson Inn and the food was so outstanding that we ate there 3 nights. The duck was the best that we had ever had and the spinach salad was just on point. It was so nice and quiet
and that made dining unique for Destin. Outdoor seating is also available.

Report
Helpful
vipgoodfoodfinder (Atlanta)
5.0  Dined on March 25, 2017

Always great food & service.
Especially good cosmos & other drinks.
Beautiful beachfront dining.
Not for kids.
A definite break from all the fried foods at the beach.

Report
Helpful
RhondaKayV (Tallahassee)
5.0  Dined on March 24, 2017

This was the absolute best dining experience I've ever had with my family! The staff members were so courteous and genuinely welcoming. I ordered lobster for dinner, & it was prepared to perfection! I did, however, have a "not so good" bed of rice with my meal. The rice consisted of a combination of over, and under cooked texture. It was a small disappointment for such an amazing evening, and honestly the ONLY NEGATIVE experience that my Mother, sisters and I had. Henderson Park Inn is definitely worthy of another three hour drive for dinner, & we anticipate our next dining experience there!

Report
Helpful
vipnlgcoach (Washington DC)
3.0  Dined on March 19, 2017

Was so excited to eat here! However, the food was a disappointment compared to the reviews we read. The sauces were flavorful but too heavy for the seafood. The grouper was old and tasted fishy. We asked for our desserts to go and found out when we got back to our place that the Key Lime Pie was replaced with the cheesecake. We were so bummed! The service was good and our server enthusiastic. But that didn't make up for the average meal and the mistake with the dessert. Will not return.

Report
Helpful
vipRawgate (Naples)
4.0  Dined on March 19, 2017

Location and staff were great. We had an excellent waitress. She even surprised me with a dark rum cocktail...the Roosevelt!
As others have reviewed the venison was excellent. My pork chop was carefully prepared and arrived juicy! Unfortunately the soup bisque was served Luke warm, the carrot/courgette accompaniment to the beef was over salted, and the potato purée was also Luke warm. My purée contained a piece of crinkled plastic, which was described to me as the inside of a piping bag. Of course it was returned to the kitchen. The maitre d' hotel dealt with the issue with great professionalism. We were offered a replacement entree ( I declined) , and instead received a dessert on the house, along with adjustment to the bill including a $30 promo deduction. He stated that the restaurant held itself to a high standard.
The banana cream dessert, though impressive to behold, had a very poor pastry crust, and the cream was over sweet with not enough bananas. I did enjoy the nutmeg grated on top. The creme brûlée was average/good.
I believe every restaurant deserves a second chance....we all have off days. I will certainly visit again and recommend you try it out. The sunset view over the gulf is worth the gas! I would just encourage the staff to be attentive to the rising of the blinds when safe to do so...after all the sunset is one of the major attractions.

Report
Helpful
vipOpenTable Diner (Dallas)
5.0  Dined on March 16, 2017

Exceptional dining experience with an incredible view. service, atmosphere, food quality.....all perfect. Entire family enjoyed the meal. A definite must for fine dining while in Destin.

Report
Helpful
jbwilcox (Mississippi)
5.0  Dined on March 16, 2017

My wife and I recently visited for our 5th anniversary, and we can't say enough about this establishment. Complimentary valet, wonderful service, fantastic food (red snapper and ribeye), and the perfect ambiance and setting for our special occasion.

Report
Helpful
OpenTable Diner (Tallahassee)
5.0  Dined on March 14, 2017

Excellent food, if what you want is not on the menu, the chef will try and create it for you. But the menu choices were superb .... Wine list excellent and service phenomanal. The view of the gulf and the sunset was spectacular. Couldn't have asked for a more perfect evening for my wife and I. 😎

Report
Helpful
vipJenn (St. Louis)
5.0  Dined on March 11, 2017

We arrived an hour earlier than our reservation on accident. The host was so sweet. I think we waited about 10 minutes, long enough for a waitress to get us two drinks, and he seated us. By the window as I had originally asked. The food was wonderful. They had little arancinis with goat cheese and lemon. Very good. My husband had the fish special and I had the ribeye. Neither of us finished our meals since they were large portions but they were so good. They also gave us a very large slice of chocolate cake for my husbands birthday to go, since we were so full. Our waitress was very sweet and efficient.

Report
Helpful
LeonP (Charlotte)
5.0  Dined on March 9, 2017

Such a wonderful evening. Our server Dustin was fabulous!

Report
Helpful
vipOpenTable Diner (Mobile)
5.0  Dined on March 4, 2017

Delicious seafood dinner with a window seat and a great view of the beach. Our waiter brought us artisan bread with a Parmesan herb and olive oil for dipping. We finished the meal with a slice of banana cream pie which was large enough to share. The waiter gave me a rose before I left the restaurant. What a nice touch to end our dining experience.

Report
Helpful
1
2
3
11