We LOVED Henderson Park Inn. The staff was extremely helpful and pleasant. We ate at Beach Walk, the onsite restaurant, our first night in Destin and it was perfect. The food was excellent and the view of the sun setting over the Gulf was beautiful. I can’t say enough about the great staff. Tammee gave us some great tips about local favorite restaurants but Beach Walk was by far the best! We also received a free ticket for one spot on the Seablaster Sunset Dolphin Cruise. It was a lovely way to see the coastline and even a few dolphins! The room was clean and comfortable and we enjoyed falling asleep to the sound of the ocean. The Inn was quiet and relaxed and we really enjoyed our stay here. We hope to come back very soon!