We did the same thing when we rescued two huskies from death row. We have a decent size fenced in backyard, but we walked them, along with our beagle mix, to a neighborhood park every day to let them run.