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. Collectively, the area is known as the “Beaches of South Walton", with South Walton referring to the southern portion of Walton County below the Choctawhatchee Bay.