
Looking across Lake Pukaki to Mt Cook/Aoraki. That is the Alps2Ocean Cycle Trail (then under construction) in the foreground near the lake shore.
Then across the Omarama Saddle/West Manuherikia Track to St Bathans and on to the Otago Rail Trail. Other options from here would be to take the Thompsons Gorge Road to Tarras and Wanaka then the Crown Range road to Queenstown, or it might be possible to take the Motatapu Track but I'm not sure if the route is open to public access by bike other than on race day, but you might be able to get permission from the property owners to pass through.
Last visit the Von Road was quite soft for a few kilometers near Walter Peak Station and the Mavora Road near the Mossburn-Te Anau Highway for quite some distance due to recent grading. It made for tough cycling with skinny tyres. If planning to travel on any of the gravel roads you would best choose at least 2" wide tyres.
Although I've already done some of them, I'm going to ride all these roads including the Nevis next visit, starting in Dunedin and taking the Taieri Gorge train to Middlemarch.