Your best bet for that time might me halibut. The season opens the middle of may, and can be hot. There are a few charters out of Neah Bay that usually get fish. Another great fish for grubbing on! Not really a great sport species though. Its kinda like a tug of war with a parked car. (at least if can feel like that after a while!)