I fished out of La Push on Friday and Saturday, the 9th and 10th of May.
Lots of boats had been trying the newly-opened "tabletop" area between Neah Bay and La Push, but it turned out to be not-so-great fishing there, the Neah Bay charter boats have been doing better at Blue Dot and 72 Square. The La Push boats are fishing further south, about 30 miles out... which, by the way, is NOT a place to be in a small (less than 24-26ft) boat... I was really suprised by the size of some of the boats out there, if a south storm were ever to blow up, lots of those small boats would really be in trouble, and I don't think a lot of them would make it back to the beach... keep in mind that fishing 30 miles offshore in May is MUCH different than fishing 7 miles offshore in August... which is risky enough.
Long story short, the halibut fishing out there was great, limits for everyone on 25-60lb fish, but if you don't have the right boat or the skills to go out there and come back safely, DON'T... play it safe and get a spot on a charter boat, there are plenty of them to go around, and no fish is worth losing your life for.
For updated reports on the rest of Neah Bay and the Straits, check out the SalmonU fishing reports page.
-N.