France
The Lascaux Caves, the paintings goes back to about 15 000 years BC and that is when I would go.