I would also recommend the Puget Sound/San Juans. It is not to far from Eugene and meets the requirements you are looking for. There are a couple places to Charter a boat out of Anacortes Washington. We have done it once before and will be doing it again this summer. Let me know if you need any information.