It's been a few years but we spent lots of time in Cape San Blas. Very cool part of Florida that is all private housing, no hotels. Great fishing but not many restaurants. Great family time spent hanging out on the beach, drinking, playing cornhole and BBQ'ing.
Sandestin is also beautiful but more things to do. They have golf, and a boardwalk type area. Really good restaurants.
We have been looking at Gulf Shores for a vacation and may go this summer. I'm banking Marriott points from work travel to get a week up there. Spent a week in Biloxi last year when there were issues with the water. Nice area with casinos.
Message me here if you want more info. Been in Tampa the past 25 years and cover the south east for work.