On my first visit to Versailles in 2003, we went early and finished later in the afternoon. We tried to find a restaurant, but this being France, they did not open for dinner until later. I forgot the time, but we did not want to take a late train back to Paris, so we just took the train back and ate in Paris.