How can I teach my cat to stay off the counters?

I have used the commercial“stay off” sprays, I have disciplined with a water spray bottle and a firm No!, I have put aluminum foil on the counters, I have sprayed the counters with vinegar, I have removed everything of possible interest to her, and I never leave food out. None of these have worked. Any other suggestions?