On the east coast near Kennedy Space Centre is Merritt Island which has been recommended to us by someone who goes there regularly. It is a national wildlife refuge and also has a very nice beach.

On the west coast (Tampa, gulf coast) we like Siesta Key and Venice Beach espcially Sharkey's which is a casual restaurant right on the beach, by the pier.