Capt. LW @ Intracoastal experience in Destin hands down. One of his partner boats w/ Capt. Scott puts in at Santa Rosa Beach. PM me and I'll send contact info and pics of our last trip if you want.
You can also book a bottom fishing trip out of Grayton Beach. They launch their boats off the beach. Pretty cool thing to watch and they always have good catches when they come back in.