My girls hide under the rose bush, the magnolia bush, and the cherry blossom bush, all of these plants are pretty old and big though. I think a artifical hiding place will be better while you wait for your bushes to grow.
Mine have a dog house next to the fence (but not close enough that my dog...