Even though I'm just two hours away from some good redfishing I haven't done the salt with the flyrod yet. Hoping to remedy that soon though.
On the Texas coast there's a fly I've seen talked about a lot called "Redfish Crack". I'm not sure if I'm supposed to add an external link here on the board so use you favorite search engine and it should pop up. I've seen a spoon fly with the same name but that's not it. Looks like this, but I've seen lots of different variations.
Matter of fact, my state kayak fishing fourm just finished a swap of them.
Seen photos of lots of big reds with this fly in it's mouth.
I have a link to a SBS I can send you.
Another productive pattern I've seen is a crab fly.
Hope that helps.