It's not exactly a secret, so I will throw Dog Lake or any number of places up in the Uintas out there for you.

My experience was that taking the dog to the desert presented problems.