Potsdam is full of parks and palaces. I really enjoyed walking around Potsdam and spent about 3 days doing so. I didn't enjoy the subsequent blisters so much though. Investigating bike hire would is definitely something to be considered here.