I stay at a house on Tierra Verde, it's beautiful there and just two minutes down the road is Fort Desoto and it's a nice clean beach. It's also close to Pass-A-Grill and Treasure Island, they are like five minutes away with traffic.
Depending on how far your willing to go Sanibell and Captiva are very very nice as well.