TheFork users who ate in Versailles have said really good things about Helio's Pub, Riva Destra and Pizzeria Cesar. Maybe you should give them a try!
Some of the more popular pizza restaurants having a terrace in Versailles according to TheFork users include:
Helio's Pub, with a 8.8 rating
Riva Destra, with a 8.9 rating
Pizzeria Cesar, with a 8.8 rating