Grayton Beach is a charming little beach town nestled in the heart of South Walton along County Highway 30A. While it's not as much of a mainstream tourist destination as Destin or Panama City Beach, it's captured the heart of everyone who's been there.