With so many miles of empty beaches, every beach in Wellfleet is as private as you want. It's easy to find a place to plant your cooler and umbrella where you cannot see another soul, swim nude if you want. Still, a private one you can stroll to is pleasant sometimes.