Cuningar Loop for a nice paved Riverside walk. Paths are wide enough to go around other dogs.
Cathkin Braes for a really peaceful stroll through the woods, you might see other dogs but they'll be few and far between. That's where we take our hyper nervous shih tzu and she loves it there.