Having repeatedly changed hands over the centuries, this charming part of France is an intriguing mix of French and German culture.