If you are looking for less crowded and Gulf coast check out Honeymoon Island. There is a very small fee for entry (between $2 and $8) and that small fee keeps the crowds a bit lower than the free beaches. Dunedin is also a really nice little town to visit once you are done at the beach.
As a local, I typically head to Clearwater to Sand Key Park. Another option I like is Lido Key near Sarasota, though a little further. Steps away is St. Armand's Circle for shopping and dining so you can spend an entire day there.
That's Lido Key. I was lucky enough about 7 years ago to ride my horse there for a photo shoot. Pretty awesome. And back in the 60s or so it was a nude beach or at least topless.What is the name of the beach that you walk to from St Armend's Circle? We stumbled across that years ago and it was very very nice! How far a drive is that from Magic Kingdom?