You don't have to "fly" fish to use flies. It's probably the most common way but you can catch bream etc in salt water with a fly and no fly rod. A lot of it comes down to how you use the bait/lure, but more than anything it comes down to the fish actually wanting to bite when your sitting there.
I've lost count of the number of times I've been fishing with a shad of one particular colour that worked well 24 hours before only to catch absolutely nothing then a change of colour and the fish go stupid. Same can be said for changing from lure to fresh bait or vice versa, in fact surf fishing along the 90 mile a fresh bait on one hook and a surf popper on the other is usually a killer mix for Aust salmon.