Most of us love the great outdoors, as do our dogs. Australia has plenty of dog-friendly parks, walking tracks and beaches just waiting to be explored. Its great exercise for you both and your dog will relish the opportunity to explore some new places.