We take our dogs here all the time! A close, quick trip. The paths are paved.
If it's your first time in this part of Utah, Bridal Veil Falls is a must-see. There's a paved path. You can park directly above it (great view) and walk down or park in the lower lot and walk the path to it.
The fall leaves might be starting around this time! The drive and scenery is gorgeous any season anyways. Breakfast or lunch in Heber is a must if you have the time! You'll pass Bridal Veil Falls on the way. The leaves aren't always visible this early on our side of the mountains but heading to Heber, you're likely to see more!