If you're looking for a dog-friendly escape that combines both trails and the splendor of a large lake, give Lake James State Park a try. An easy 45 minutes or so east of Asheville on Route 40, Lake James is over 6,500 acres with more than 150 miles of shoreline.
Lake James features boating and swimming, but it is surrounded by a state park that also includes four hiking trails appropriate for leashed walks. Two of the trails extend out to overlooks so you can get a great view of the lake. Sandy Cliff Overlook Trail is just half a mile and Lake Channel Overlook Trail is 1.5 miles. Fox Den Loop Trail is 2.2 miles. All of these trails are considered moderate. Fishing Pier Trail, at .3 mile, is easy.
For directions and a link to a map of the park, visit the Canine Cruisin' page.