If you keep your chickens in the coop for the first 2-3 days (and nights, of course), then they should know where to return to on an evening time (at least mine did).
A run is better for protection both from predators and any thing you may wish to grow. Having said that, personally i find great pleasure in watching my small flock do laps of the garden and do "chicken things". Having said that, hawks (and the odd mongoose) are the only real predators where i live (cats are chased away by the chickens) and yes, i have lost a chick to hawks, but thats a price i am willing to pay for letting them free range in the garden.
Good luck and enjoy your new house!