AJ's *  style restaurant, Located at: Destin, FLORIDA   Phone Number *           Hours of Business:           Average Price:                   AJ's has been picked by our visitors as one of the 10 Best Restaurants in Destin, FLORIDA. This restaurant is available for your dining pleasure. While in Destin what is your favorite restaurant. Win a FREE Dinner for Two!