Paris's oldest museum tells the city's story from prehistory to present through 618,000 artifacts—shop signs, Voltaire's chair, Revolution relics, Art Nouveau treasures—all spread across two gorgeous 17th-century mansions. Best part? It's completely free.