Versailles is known worldwide as The Most Beautiful Voluptuous Palace Anywhere. This means that it is The Most Crowded Palace Anywhere.
If you will feel like you just didn’t do France properly without seeing Versailles, then by all means go to Versailles. If, however, you just want to see a beautiful French palace, then go to Fontainebleau. Here are my reasons.