Very fun fish to target and super aggressive.
Just about any small spinner, spoon or fly with work.
From the 60's through the 80's, we would fish for them after we limited on salmon or if fishing was slow (which wasn't often back then). Even back then I don't remember keeping many of them.
When we bought bait, we'd always ask for some small firecracker herring.
Our favorite way was to troll them cut plug herring on trout rods with little or no weight. We always stayed close to shore going by the rule of wanting to see the bottom off of both sides of the boat.
It was pretty cool to be able to see the herring spinning behind the boat and a cutthroat come up and attack it.
I have lots of good memories of fishing that way with my dad.

FF02 makes a great point. Always make your first casts from dry land.
I see lots of folks targeting searuns that are waded out to their tits. Same goes for coho. No need to wade deep if at all. If you do, turn around and fish towards the beach, because that is where a lot of the fish are.

Warning - Stay away from Carkeek!!!!!!!