I would put the cat box under the sink - their own private bathroom!