I have not been to Sanssouci in Berlin before, but visited Versailles several times. I cannot tell you which one is best, but visiting Versailles is a great experience. There are three palaces to visit on the grounds, including the small village Marie Antoinette used to escape to. It is easy within reach from Paris by train.
You can help the HubPages community highlight top quality content by ranking this answer up or down.