I chose Starry Night, but only because it illustrates that something doesn't have to be photo-realistic to be appreciated as high art. I actually hate how prominent works of art like the Mona Lisa are held up as the greatest thing ever, rather than as examples of technique (in the common mind, art classes are obviously a different story). It's like, you only know the Mona Lisa is supposed to be good because everybody says it's good, and the common person doesn't get to appreciate new art, because it isn't as famous. I think a reboot of the famous works would be interesting. Maybe not with their destruction, but with nobody knowing any information, like who made them, or that they were previously considered paragons of art. They would just become cool stuff to look at, and we could have our own greats.
Also, this question comes at an interesting time, because I'm in the middle of watching Equilibrium.