If you are looking for some quick recommendations these Olympic National Parks are the best:
Best Beach in Olympic National Park for Camping: Second Beach
Best Beach in Olympic National Park with Easy Access: Rialto Beach
Many of the beaches offer camping but you will need to purchase a Wilderness Camping Permits. Camping is a popular activity so be prepared for lots of others and try to get to the beach early to set up your campsite.