Maybe a doggie door would be good? Pick a room with a door to the outside, but that could be closed off from the rest of the house so they can't destroy it. That way they could go in and out at their on will.