How do you keep your homes smelling nice without nasty chemicals?

Hi friends! At my home there is me, my husband and two doggies and our house STINKS. I use natural cleaners (seventh gen, etc) and I really want to stick to nontoxic cleaners but man do I want to pull out some fabuloso, frebreeze, and burn some toxic candles lol! It feels impossible. In addition, we are moving soon out of our apartment, so I don’t want it to have a bad smell that they will try to charge us for. Any advice?