Over 25 years we have gone every which way. We have taken all kinds of back roads just for the fun of it. But when you need to cut to the chase and want to minimize time, the most direct-as much interstate as possible:
64E-57S-24E-65S-331S-98E-395S
We sometimes take alternate roads to 331 that run parallel if the road is crowded.
Some will stay on 65 a little longer and get off at Georgiana and take 55 and go through Andulusia.
https://maps.google.com/maps?oe=utf-8&client=firefox-a&q=stl+to+seagrove+beach&ie=UTF-8&ei=ZrLpUaitIsXCqgHTp4CgAQ&ved=0CAoQ_AUoAg