How about something they haven't seen much in a while, like a Letort Hopper? I love foam hoppers, but the Letort's a proven fly that doesn't get the publicity as it once did. Nice change of pace, especially in smaller sizes (#12-14); if you're getting refusals on your hoppers, downsizing often helps rekindle the fish's interest (thanks Wally).

Regards,
Scott