From the majestic Saint-Etienne Cathedral and Centre Pompidou-Metz to its churches, markets and opera, heritage and culture lovers will adore it.