I'll second Duffy. Upper Whitewater Falls to Laurel Valley Access (Hwy 178). Just make sure you're prepared to do the full 30 some miles. once you get started there's no getting out unless somebody comes in by boat to pick you up at the lake.
Give us a little more detail.
How many days do you plan to hike?
How many miles per day?
He is your friend, your companion, your defender... he is your dog. You are his life, his leader, and master. He will be yours, faithful and true, to the last beat of his heart. You owe it to him to be worthy of that devotion.