We visited Cape Flattery which is the most NW point in the lower 48. We decided to Beach camp that night and had our sights set on Shi Shi beach. It's a gorgeous beach, but a little bit of a pain to get to and to make sure you have all the right permits. You don't need an Olympic wilderness permit, but you do need a reservation permit from the local tribe. You can get this at most stores and restaurants in town, but we didn't know this beforehand so it made our trip a little more annoying(our fault for not researching). You will then need to prk in one of the secure lots for an additional $10 and walk about a mile down to the trailhead. You cannot park at the trailhead itself overnight. Then, from the trailhead it's about a 2mile walk to the beach where you can set up camp anywhere you chose.

Keep in mind the tide schedule and you will need a bear canister. If you don't have your own you can rent from the ranger station.