The Gulf beaches of Florida are some of the best in the country, like Siesta Key, etc. I personally love tiny little Casey Key, but it may be a little quiet for you, as it is basically residential. Anna Maria has a lovely touristy area and lovely beaches. Key West is kind of overblown, to me..

Carol Hill