Yachts, if you have kids with you, the Bucaneer Pirate Ship is a must!
Destin's Premiere Pirate Cruise - Buccaneer Pirate Cruise | Destin, FL
if not then the Southern Star dolphin tour boat is an awesome adventure
Destin Dolphin Cruises & Sunset Cruises Aboard the Southern Star