Since 1984, AJ’s Seafood and Oyster Bar has been serving cold Gulf Coast oysters and cool libations. What began as a popular local hang out known for fresh oysters and cold beer has grown into one of the most iconic “hot spots” on the Destin Harbor. From our humble beginning shucking oysters off the deck behind a small trailer on the Destin Harbor, we are proud to have grown to four locations along Florida’s Emerald Coast, serving the freshest seafood, best live music and most exciting water activities in the Destin area.