Situado en Destin, Henderson Park Inn es un hotel de 35 habitaciones boutique de lujo que es conocida por su atractivo romántico (solo mayores de 25 años o más se les permite), un servicio impecable, y las comodidades de todo incluido como bebidas de bienvenida gratis, desayuno, almuerzo, y feliz horas. Habitaciones disponibles en Henderson cuentan con una decoración victoriana y muebles de lujo, con muchos balcones que ofrecen con vistas al Golfo de México. La mayoría de las habitaciones están equipadas con una cafetera, mini-nevera y microondas, mientras que otros tienen chimenea y bañera de hidromasaje.