The just-opened five-day, 54-kilometre trail includes 38 kilometres of new track across rolling sand dunes on land belonging to traditional owners.