Erna B, Mirage, Pacific Eagle, and Sea Jay out of Port Hueneme Sportfishing.
Island Tak out of Channel Islands Sportfishing if you can get on it. Gentleman is a suitable runner up but often crowded.
The captains and crews of the Erna B and Mirage are tops!
As for the
Erna B (WOOT!), I've never had a bad experience with them and have been fishing with Dave and Shawn for about 13 years now. Great men, smart as heck (you'll be hard pressed to find anything that Shawn doesn't know about marine biology and fishing it). They're also excellent (and affordable) for private charter and take real good care of their passengers. Even on a fishless day, Dave
will get you some fish and is ethical about staying off the "nursery bed" kelps. Jean works the galley, keeps it very clean and tasty. Usually, the Erna B stays inshore but occassionally heads out to the Channel Islands (Anacapa mainly, from my experience), but you're still getting good fish without the long boat ride. Bring your light tackle since they don't mind letting anglers put the sport into fishing. As a side note, if you ever are bringing gals or "straight and narrow" types fishing with you, this is the boat to be on since the crew are absolute gentlemen with cleaner mouths than I've ever had.
Mirage is an overnighter, affordable, ethical, and OMG that Capt will put you on fish.
PS -- Bring a 20 - 30 lb rig just in case. That 45lb Yellowtail in my avatar was landed this August off of Santa Rosa. Be prepared.