Already booked. I use Red Sky Charters in Warrenton, OR. I've been out with the boat at least five times for Albacore as well as crabbing twice, bottom fishing, and salmon for Kings and Silvers a couple of times. The rates are reasonable and the Captain (Chuck) is very knowledgeable.
I like Chuck and have fished with him several times. There are pluses and minuses to every charter and overall I think there are a number of advantages with Red Sky. Cost is reasonable, you get a good night's sleep at the lodge, and he puts you on the fish. That's a tough combination to beat.
He has a set routine though, which might not appeal to everyone. Not saying that's a bad thing. It's more of an apples and oranges comparison based on personal preference. I would fish with him again, but right now I'm trying to work out some alternative fly fishing techniques that fit better with a smaller boat/crew and drift techniques (chumming dead bait a.k.a "chunking") more commonly practiced in the private sport fleet and some smaller charters. All that said, Red Sky would be a good choice for someone just looking to get out and experience tuna either on the fly or with gear.
Edit: Another advantage to the smaller boats/crews is they are also better suited to run-and-gun type fishing. Partly because they are typically faster, but fewer fishermen also means more shots casting up front. Again, not saying one type of charter is superior, just that there are trade offs. The flip side for bigger boats like the Bewitched (Red Sky) is that they are less likely to have weather cancellations and carry a lot more live bait which greatly increases the odds for a "wide open bite" scenario.
The bottom line is that albacore are amazing fish however you catch them (Chuck with one of my first fly rod tuna).
