Along with its rather splendid cathedral, the large an beautiful flower-lined public spaces and riversides setting, the honey-coloured city of Metz is an undiscovered gem.