A trip to Berlin wouldn't be complete without paying a visit to Potsdam and its park, which surrounds the Prussian palaces Neue Palais and Sanssouci. This separate city, which was in East Germany, can be reached within a half hour from Berlin's Zoo Station.