Okay I have two kitties and we recently moved their litter boxes (just plain boxes) to the laundry room off of our kitchen. They were in our third story bathroom well away from our noses but we're moving our daughters up there to make room for the new baby coming. Needless to say I don't want my kids sleeping near the cat boxes. Being pregnant my sense of smell is very, very heightened so having them near the kitchen is not-so-fun either and I don't have anywhere else to move them.
We use indoor kitty food that has curbed most of the smelly issues we had experienced at first. And we use Fresh Step which, in our opinion, is the best cat litter we have found (we have used just about every brand, including off-brands). So our next trial-and-error is to find a cat box that can help curb the smells and make cleaning easier, too. My poor pregnant nose needs some assistance!
So recommend your litter box! If you just love, love, love your self-cleaning box or covered box please recommend!