Provide and praise better alternatives like cat trees.
Rewards
Use baby gates, motion detectors that deter with sounds.
Block Access
Special mats on counters emit sudden air bursts cats dislike.
Scat Mats
Strong citrus, mint or floral scents repel curious cats.
Smell Stop
Apply sticky sheets that cats won't walk over comfortably.
Texture Change
Keep counters clear of anything interesting to cats.
Remove Rewards
Place play spaces and food puzzles on floor instead.
Distract Elsewhere