The beaches in Provincetown are some of the most beautiful beaches in New England. Herring Cove Beach, part of the Cape Cod National Seashore National Park, is located in Provincetown not too far ...