Gulf Shore Beach in Naples Florida is just south of Clam Pass Park. The easiest way to get there is take Pine Ridge Road all the way West as if you were going to Clam Pass.
Insteading of going straight into Clam Pass, you'll turn left (southern left) onto Seagate and follow the road down until you see the beach parking sign. The parking area here accepts quarters.
Here's a video mini tour I put together from last time I was there.
Once you arrive you'll take a walk through here to get onto the sand.
Once you're there, sit back, relax, and enjoy yourself...
The water was so calm that day!