My husband and I ate here for our date night during our trip to Destin. The service was outstanding. When we called earlier that day to make a last-minute reservation, the hostess was extremely accommodating. Though she said that the seating was full outdoors, she found a table for us at 7:30 and was very friendly. Our waiter Nick was... More

This is our second visit to the Henderson Beach Walk Restaurant and we came back for best tasting food in Destin as well as the beautiful and quiet beach view. It is located right next to the state park so there aren't any enormous condos blocking the beach view and it is very quiet and peaceful at the end of... More

The hostess was a little "scattered". The atmosphere was very romantic. We ordered the catch of the day and shrimp and grits. We were well pleased!

Stopped by to have a drink outside on their deck overlooking the gulf. We were told by the hostess they were too busy serving dinner patrons and could not accommodate us. The time was 6:15 and there were a number of people seated but they were not very busy. My husband asked if we could just have a drink and... More

The server was friendly and attentive. The food (including desserts) and drinks were delish! The beach views are spectacular!!!

Other reviewers have raved, so let's not repeat it all. We had a wonderful experience in a great setting. Big plus for us is that children under 13 are not permitted. Nothing against kids, but sometimes it is nice to enjoy some peace and quiet. Save room for desserts as they are magnificent. The wine selection is good. Enough offerings... More

In April, my wife and I walked in just to see if there was an open table. We sat outside on the deck and it was wonderful. I had the short ribs that were incredible. My wife's meal was also fantastic. This menu could survive in cities like Atlanta. It's just an added bonus it's on the beach!

I really enjoyed eating at the Beach Walk Cafe at the Henderson Park Inn. The service was excellent. The waitstaff were very courteous, friendly and added a special touch with their attentiveness. I loved the way they are to say "m'lady" when introducing you with your meal. My friend and I were placed near the window that overlooked the beach... More

My husband and I just had our 30th anniversary dinner at Beach Walk and the cuisine was incredible, service impeccable and the view incomparable. We will definitely be back!