Fortified after the crossing to Walter Peak by scones with jam and cream in the Colonel's Homestead, and cheered by the clearing sky, we set off on Paradise Trail to the top of the lake.
Each of us, on a personally-fitted touring bike, enjoyed the padded seats and higher handlebars that allowed comfortable appreciation of the scenery. And, oh, the scenery! Lake, mountains, grassy farmland with sheep and cattle, back-grounded by bushy slopes: there's a reason why film producers flock here.
We felt a little like movie stars ourselves, Matt towing a trailer loaded with everything we might conceivably need, from gloves to defibrillator, and Laurence meeting us in a van with more food and a cafe selection of tea and coffee.
But first there was pedalling and hills. The first thing to notice a gradient is water, and the second is a cyclist, and these were hills. The upside of a hill is its downside: skimming down a slope with stones pinging out from under the tyres is a thrill no-one ever grows out of.
After lunch at Mt Nicholas station, where a two-season fleece had everyone's jaws dropping, we were treated to a water-taxi leapfrog along the lake to rejoin the trail at Greenstone Valley. Three fords, 17km and several hills later, we arrived at cute little Kinloch Lodge, where travellers have been welcomed since 1868.
There was a brief ouch moment next morning, as we mounted up again, but the tail wind and glorious surroundings took our minds off our own tails, and the roar and swirl of the Dart River jetboat as we crossed the bridge was a triumph of timing.
Our destination was Paradise, literally: Paradise Lodge, north of Glenorchy in Dart Valley. It's absolutely the best: 100 per cent pure. Mountains, glaciers, river flats, beech forest, golden tussock ... what more could you ask for? Pizza, possibly. Well, Matt and Kate had that covered, too, with a drive into Glenorchy for gourmet nosh, surpassed only by Laurence's banquet the following night in the lodge's heritage dining room.
Day Three was bike-less, but involved an optional two-hour walk up the Routeburn Track past turquoise water holes. The well-made track allows for heads-up walking to appreciate the sun slanting through beech trees, glimpses of rocky peaks and, finally, the wide, grassy river flat with its view up to the Pass - hands down the most picturesque picnic spot in the country.
It's run a close second by the last day's lunch stop, out on the Dart River flats. I wasn't the only one who slowed down on the way there, reluctant for the cycling to finish at the end of Paradise Trail. Cheerful, friendly company, healthy exercise, great food, magnificent scenery, sunshine: it had been just perfect.
Returning to Queenstown was a bit of a downer; but if you must have civilisation it doesn't come much more civilised than the Sofitel. Their Bathology experience with a bottle of champers beside the tub was great consolation.
CHECKLIST
Details: The four-day, three-night Paradise Trail tour, all-inclusive, guided and supported, is priced at $1685; October to April.
Accommodation: Treat yourself to real luxury before and after at the St Moritz or the Sofitel Queenstown.
The writer was a guest of Revolution Tours, St Moritz and Sofitel.