Thelmalu,

My Weezie has the same garbage-bag fetish. The pedal-type garbage pail has worked well to deter her.

If Elvis can get into drawers and cabinets (like Weezie does) ... consider getting a grocery-bag dispenser that you can hang from a nail (the fabric kind) or mount to the wall (the plastic kind.)

Good luck,
Dianne