Bryce Canyon National Park is another spot where dogs are not allowed in the majority of the park. There is one exception, a nice paved trail that takes you from Sunrise Point to Sunset Point. Dogs are allowed to walk Bryce Canyon’s scenic Sunrise Point …