Maybe because we really hate a dirty kitchen, plus we find that people's cooking smells still linger long after they're gone, we should usually tackle the kitchen first. It's also the place where we really spend a lot of time and energy making sure every surface is clean. Again, this is particular to us and you might find that the previous owners barely used their stove or kitchen cupboards - lucky you!
