AJ’S Frequently Asked Questions:


Does AJ’s take reservations?


We are a first-come, first-served establishment so reservations are not needed.


Does AJ'S have outdoor seating?


Outdoor seating is available upstairs with an open-air deck overlooking the Destin Harbor and the Gulf of Mexico.


The dining room downstairs offers seating in the enclosed outdoor patio on the Destin Harbor.


Can I get to AJ’s by boat?


Cruise on down the harbor and tie-off at our docks directly behind AJ’s!


Please note: Temporary docking only. We can’t guarantee that there will always be available space for docking, especially during peak-season dinner rushes or during special events such as fishing tournaments. Feel free to call us ahead of time to make sure: 850-837-1913 or 850-837-6457.


Is there live music at AJ's?


You can hear live music at AJ’s 7 days a week!


Upstairs on the Bimini Stage, enjoy a mix of Beach-Reggae/Pop-Rock from 4:00 p.m. to 8:00 p.m.  After 9:00, our featured guest band and DJs play until 2:00 a.m nightly.


Down below, on the docks, enjoy live music on the Tiki Stage or on the Big Game Stage, in front of the Jumbotron, nightly.


Be sure to check out our Events Calendar or Live Music section for more information on the bands and their schedules.


How do I get to AJ’s?


You will find us ¼ mile east of the Destin Bridge at 116 Harbor Boulevard (Harbor Boulevard is also Highway 98 East) situated on the Destin Harbor.


Will AJ’S cook my catch?


Yes we will!  When you return from your fishing trip, the deckhands will usually fillet your catch and bag it for you. Bring that bag to AJ’s, let the hostess know you have your own fish, and she will write your name on the bag and give it to the cooks. Choose from blackened, grilled, or fried and we'll serve it up with fries, coleslaw and hush puppies. Your server will convey your preferences to the kitchen.


When is AJ’s Power Hour?


Come see us any time between 4 p.m. and 6 p.m. Monday thru Friday and enjoy any of our Power Hour Specials on beer, wine, and cocktails!


Enjoy our Winter Oyster Happy Hour 11 a.m. to 6 p.m. Monday thru Friday and get a full dozen of the Gulf Coast's finest for $10.95. Valid thru March 2nd, 2018


Does AJ's offer carry-out?


Yes we do! See our Menus and call 850-837-1913 to place your order. Carry-out may not be available when the restaurant is at full seating capacity which typically occurs during summer months between 6:00 p.m. and 9:30 p.m. nightly.


What are the age requirements in the bars at AJ’s?


Upstairs Bimini Bar: All ages are welcome until 9:00pm, after which you must be 21 to stay. For a limited time during Spring Break months, the age requirement is  changed to “18 to party/21 to drink”. These age requirements are subject to change so please call to confirm before you arrive. 850-837-1913


Downstairs indoor bar: No age requirement to enter but must be 21 to sit directly at the bar (Children are not permitted to sit at the bar under any circumstances, this includes sitting in a parent’s lap).


Outside Tiki Bar and Jumbotron Bar on the docks: No age requirement to be in the area or sit at the cocktail tables; must be 21 to sit directly at either Bar.


Where can I purchase AJ’s t-shirts and souvenirs?

We have our retail shop on the catwalk upstairs as you enter/exit the Bimini Bar so be sure to stop in before you leave. You can also visit our online store!


116 Harbor Blvd Destin, Fl 32541 • 850.837.1913