As far as litter: a covered box with a laaaaarge litter mat on the outside will save a lot of the hassle of thrown litter. We use crystal litter after finding that it is the least smelly (though it isn’t cheap) and also use a bamboo charcoal air filter on the outside of the box.