The search for the perfect dog trail

I am on a mission.  Life has handed me three crazy yahoo's...Kobe, Lucy & Sunshine.  Three dogs is to many!!  Two hands, two dogs.  Anyhoo, I am in it with these three crazies for their lifetime.  I really struggle with hikes I can go on by myself with all three of them.  We live in a place with endless trails, and I determined to find the perfect dog hike.

Step One - Get my butt of the couch and get to it

Step Two - Purchase "Main Street to the Mountains" because I need to find trails close by

Step Three - Try them out

Seems simple enough!  Anyone have any suggestions for places I should start??