Erlebnisbad Big Kahuna's befindet sich 3 km vom The Henderson Beach Resort & Spa Destin entfernt und ist einen Besuch wert. Das Resort verfügt auch über Parkplätze.
Village Baptist Church ist circa 8 Gehminuten vom Hotel entfernt gelegen. Der Abenteuer- und Wasserpark Big Kahuna's liegt ebenfalls 3,1 km von der Unterkunft entfernt. Auch The Shore At Crystal Beach ist in ca. 400 Meter Entfernung vom Henderson Beach Resort & Spa zu finden.
Das Hotel verfügt über eine Lounge- Bar mit einer großen Auswahl an erfrischenden Getränken. Das Restaurant Beach Walk at Henderson Park Inn verwöhnt die Gäste mit amerikanischen Gerichten und liegt ziemlich nah an der Unterkunft.