Here are four of the best cities for history lovers: Paris, Marrakech, Munich, and Rome.