If you live in or near a Florida beach town, you likely walk around barefoot a little more than the average person. And you might even take the short drive home from the beach without shoes, too.

So said Columbia Pictures director Earl McEvoy in July 1950 about capturing a stretch of virgin beach on film just before new construction began. The movie was “The Barefoot Mailman,” based on a novel ...