Highliner charters out of Anacortes, Bret is a nice guy and seems to keep pretty busy. You'll also likely get to see Orcas where they are fishing for salmon.
You are right, the F'ing state will probably keep rockfish closed in the sound again this year. It was only one fish/day anyways.
Westport has good fishing as well that time of year, but as mentioned weather can always be a factor. There is a thread on Westport Charters. Not sure you will be able to do bottomfish and salmon on the same charter.
Have fun and congratulations.