Grayton Beach is a small, historic beach village on the Florida Panhandle Gulf coast halfway between Destin and Panama City in Walton County and adjacent to Grayton Beach State Park.