Hey smd,
There are lots of guys here who do well for cutties and resident silvers in the salt, all over the Sound; it's been discussed quite a bit, so if you use the search function on the forum for the keywords 'SRC', 'sea-run cutthroat', etc. you'll find quite a bit of information, including rigging and specific patterns for time of year, etc.
From the knowledge I've gained, your intermediate and floating lines are ideal. I hear that poppers get a lot of action but you get a lower hook-up to strike ratio; traditional clousers work really well as attractors, and herring or sand-lance patterns when they are keying in on bait.
There are many others on this board who have literally written books on the subject (like the legendary Les Johnson, Fly-Fishing Coastal Cutthroat Trout), and they've contributed a lot in the past, so do a quick search, or better yet, support 'em and pick up their books... good luck!
-Jim