Legendary is the only dry storage in destin that i know of.
Places to go by boat Woody's, Aj's in destin, Hell n back on the island, are your best bet.
Anchor: Crap island at the destin bridge is the most popular.
Things to watch out for ur depth tons of sandbars u can be 500 ft from the beach in some spots be only 2ft of water.
Going out the pass into the gulf can be kinda ruff some big rollers come through there.