Our Florida Beach experience is somewhat limited and is without much comparative wisdom, but maybe it will be of interest. Each Disney trip includes a trip to both the Gulf and Atlantic shores. Because of friends in Melbourne, the Atlantic visit is to Spessard Holland Beach in Melbourne Beach. On the Gulf side, following Florida route 50 out of Orlando to the Gulf will lead to Pine Island Beach. Its a little thing, all of about 3 acres, but its out of the way, uncrowded and generally well maintained. Thats it. These two beaches have vested memories that draw us back each trip. Eventually we may get to the more popular and bigger beaches, and then again, maybe not.
Happy (sandy) Trails, wherever you choose.