Anywhere on the Gulf is beautiful. My suggestion would be to start in the panhandle near Pensacola and stay for a week, then head down closer to Tallahassee area and stay a week, then head down towards Tampa for a week, then Naples.
The water is beautiful and warm year round (especially the further south you get. There is a lot of unique culture and foods in each of those areas.