this might sound a little harsh, but not really. Get a squirt bottle (like one you could put homemade hairspray or cleaner in) Make sure it's a new/unused/INCREDIBLY SQUEAKY CLEAN one.. Fill it with water, squirt them when they go on the table and say "NO" in a stern voice. it's worked wonders for my cats.