The Côte d’Azur has entered a new era of rail travel, with trains running every 15 minutes—even on weekends—and punctuality soaring to 97% on what was once France’s least reliable network.