We did a day trip from Berlin to Potsdam.  It's only about 15mins or so from Berlin.  Potsdam is lovely.  There are two palaces there.  We visited the Sans Soucci Palace built by Frederik the Great.  It has has beautiful gardens and fountains.

San Soucci Palace