Bostalsee würde ich auch empfehlen, allerdings wird dort zur Zeit gebaut (Center Park) und ich bin mir nicht sicher, ob man den See als Spaziergänger umlaufen kann.
Den Neunkircher Zoo kann ich auch empfehlen, Hunde sind dort auch erlaubt (im Gegensatz zum Saarbrücker Zoo). In die Tierhäuser darf man natürlich nicht mit Hund gehen...
Und wenn du in St.Wendel bist- vom Wendelinushof aus kann man auch sehr schön wandern, z.B. über den Panoramaweg oder am Bosenberg. Im Wendelinushof gibt´s auch einen Hofladen, Restaurant (Hunde erlaubt) etc.
Die Stadt St.Wendel an sich ist natürlich auch sehr schön und empfehlenswert mit Hund. Einen kleinen Park gibt´s dort auch...
Nicht weit von St.Wendel entfernt hätten wir noch in Tholey den Schaumberg. Dort kann man auch auf verschiedenen Wegen sehr schön wandern, z.B. auf dem Herzweg- dort stellen Künstler auch regelmäßig ihre Kunstwerke aus.
Ja, und was sehr zu empfehlen ist: Johann-Adams-Mühle in Theley...dort kann man sehr gut und günstig essen (Frühstück auch sehr empfehlenswert), Hunde erlaubt....und von dort aus gehen auch sehr schöne Wanderwege ab.
Edit: und falls das Wetter ganz mies sein sollte, könnt ihr nach Neunkirchen in den Saarpark-Center shoppen fahren, Hunde sind dort ebenfalls erlaubt.