Part of the Cape Cod National Seashore, Herring Cove is Provincetown's most popular beach. You'll see gay men and lesbians everywhere, and a LOT of them, too. This is an unofficial nude beach. While it is technically illegal to disrobe here, the National Park Service generally looks the other way. The dunes are infamous for cruising and connecting, so don't wander off the beaten path—unless you want to!