AJ’s is a long-time Destin landmark more recently opened in Grayton Beach, where they serve local seafood, fresh sushi and steak every day. Guests can enjoy music nightly.