I've gone out with Captain's Reel Deep Sea Fishing in Newport at least 20 times. I've been with them for bottom fishing, halibut and many tuna trips. I cannot recommend them highly enough. Great crews, great captains. They are a family owned outfit with 4 boats that hold groups from 6-30.
I've gone out with Depoe Bay Tradewinds many times, but after the excellent service and great people at Captain's... DP Tradewinds seems like the puppy mill of deep sea charters. One trip with Captain's and I was a forever customer.