I'd have to think about the fishing up there in May...but if this is a honeymoon trip, you might consider parking here a couple of nights...
Welcome to Benbow - Eureka California Hotel - the Benbow Inn in Garberville and Humboldt County redwood country
My wife and I have been there several times since the mid 70's and enjoy it every time. It's approx 4 hrs north of SF, and is perfect for a stay after driving up 1 thru Mendocino, etc as HWY 1 meets back up with US 101 just south of the Inn a few miles.
Good spot for bfast in Garberville, right on the main drag is the Eel River Cafe, about 15 minutes from the Inn.
Have fun! We always do...-Mike