Sanssouci Palace, the summer residence of Frederick the Great, is definitely worth a visit : its rococo style and magnificent gardens make it a fabulous romantic place like no other.