Well, get one of the covered cat boxes...they often have carbon filters on the tops.
Maybe put some cedar shavings in as well?