Henderson Beach State Park is a Florida State Park located near Destin, in northwestern Florida. The address is 17000 Emerald Coast Parkway. Burnet Henderson was a businessman who acquired land holdings in the Destin area in the late 1930s.