The 90-minute journey curves along historic sandstone viaducts, soundtracked by the nostalgic chug of a heritage steam train.