2. Satellite Beach
This beach is located south of Cocoa Beach. There are six parking lots, and generally the two lots on the north end, in South Patrick Shores, draw the smallest crowds. Even on summer weekends, you can usually find a patch of sand to call your own. Along the same stretch of beach is Patrick Space Force Base, with beaches open to the public. Just a note of caution: These beaches are not very wide and a lot of beach disappears during high tide.
3. Bahia Honda State Park
Located on the Florida Keys (Big Pine Key specifically), south of Marathon and the Seven Mile Bridge, beach goers at Bahia Honda State Park are mostly campers from the park campgrounds. I’ve been there twice and had the beach pretty much to myself both times. This is a great beach for small children because offshore reefs calm the waves, and the water is shallow for a good distance out from the shore.
State parks in the Keys are usually fully occupied with RV campers in the winter months. Campsites are hard to find. But, you can still pay a fee and enter the parks without a campground reservation. Beaches at all the state parks in the Keys are usually uncrowded, even in the winter.