Yes, you can walk to the beach from Provincetown. The breakwater beach is within walking distance. However, if you want to access a larger beach like Race Point Beach, you’ll need to use public transportation as it’s a few miles each way.