AJ's Seafood & Oyster Bar
AJ's has been a local favorite for decades, and has a little something for everyone. A great menu of locally-caught seafood can be had from the main restaurant on the first level, where you can also watch the boats coming into the Destin Harbor. The second level boasts a large, open-air deck with bar and live music -- offering fantastic views of the East Pass and sunsets.
Locals' Tip
The upstairs deck is a great night-life spot that boasts live music and a DJ, and a large bar. Try going on a Sunday afternoon to see Jones & Company and enjoy a gorgeous sunset.