A relaxing stay by the beach in Destin Find us in Destin, a few minutes from Henderson Beach State Park. Many of Destin's other beaches are close by and there are plenty of restaurants within walking distance. Big Kahuna's Water & Adventure Park is 10 minutes away. We have both a heated indoor pool and an outdoor pool with water features. Family rooms with bunk beds are available.