Although the coast would probably offer better fishing, leaving from Anacortes will allow us to stay with a friend on Whidbey, it's a shorter distance (from Seattle and the eastside) and there are some of us on the trip that are hoping for some calmer waters than what the coast would offer. A couple of the guides/charters I've found so far offering Halibut out of Anacortes are:
http://www.catchmorecharters.com/be.htm
http://www.highlinercharters.com/index.htm

--Bank Angler