AJs in Destin, Fl has dolphin cruises, sunset cruises, pirate cruises, sailing, snorkeling and more. Each dolphin cruise offers complimentary beer, wine, soda, water and kids can Captain! Choose AJs for your Destin Dolphin Cruise and let us help you make wonderful memories on your Destin Vacation. AJs is Destin’s premier dolphin tour, sunset cruise and snorkeling operator.