I have not fished it, but Mutiny Bay on Whidbey Island has Halibut in it and has produced a few this year. A good friend of mine landed a 40 pounder about a month ago there. I think they fish the mouth of the bay.

Good Luck! You'll have to check the closing date for Puget Sound because I just gave my rule book to my neighbor.