The Lorraine region in France is an often overlooked gem between the Alsace and the Champagne regions that is brimming over with history.