We walked here from the beach and its a little ways from the busy downtown area. Parking is very limited so I would recommend walking if you don't mind a little trek across the island. Only about 5 or 6 blocks from Tybrisa St. The beers were cold and the Conch fritters were fantastic. If you are here around Sunset, sitting outside is a must! The restaurant is right on the water and the sun sets right behind it. Gorgeous! This seemed to be a favorite local hangout and all the locals were ordering the Crab soup. We didn't stay to try it because we weren't very hungry after the Conch Fritters, but its on my list to try when we go back.
If you own or manage A-J's Dockside Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.