As someone living in the vicinity I can especially recommend Planten & Blomen, a winding park that goes for 6 km nearly all the way down to the river Elbe. Also has a small japanese garden.