AJ's Seafood & Oyster Bar is a one-of-a-kind destination that draws in both locals and visitors. Located in the laid back community of Grayton Beach, AJ's is a hot spot for food and entertainment in South Walton. Well known for being the life of the party with live music and an eclectic atmosphere, this Grayton gem never disappoints.