there's a great hike just outside Salt Lake City that solves this problem by allowing bikes on even numbered days and off-leash dogs on odd numbered days