KEY POINTS:
When we landed on Astronomer's Point in Dusky Sound, I cracked a can of Speight's Old Dark, brushed away the enthusiastic sandflies and sipped a little ale, slightly diluted by the drizzling rain.
It seemed an appropriate way to acknowledge that on this remote spot, in 1773, the first beer was brewed in new Zealand.
You would think such a significant milestone in our history would be marked by a large, bottle-shaped memorial.
But Astronomer's Point, like the rest of southern Fiordland, looks today much as it must have done when Captain James Cook arrived on the Resolution, seeking refuge after 123 days battling the ferocious, icy Southern Ocean.
As our vessel, the Milford Wanderer, nosed into the tranquility of Dusky Sound, the brooding moss-clad cliffs, plummeting silvery cascades, dark green, thickly forested valleys, wandering tendrils of mist, lowering grey clouds and majestic snow-clad peaks that greeted us would have been exactly what Cook saw.
At Anchor Point, where the Resolution initially anchored, we could still spy the seals and scurvy grass harvested as part of his fight against scurvy.
They were safe from us because food on the Wanderer is amazing - lamb shanks, pizza, roast beef, seafood chowder, sticky date pudding, fresh muffins. Obesity is a bigger problem than malnutrition.
But, like Cook, we were looking for more sheltered waters, so the Wanderer retraced the route of the Resolution, slipping through an incredibly narrow rocky entrance into the calm waters of Pickersgill harbour.
It was found by Lieutenant Richard Pickersgill, described by Cook as "a good officer and astronomer but liking ye Grog", and is an ideal anchorage.
Fiordland has dozens of such sanctuaries. Tiny, tranquil, almost land-locked harbours, surrounded by high stone walls and seemingly impenetrable forests, where korimako and riroriro call, inquisitive ngirungiru and piwakawaka come to inspect visitors, and sandflies search constantly for new blood.
As our runabout approached the spot where the Resolution tied up for five weeks, a small plaque fastened to the rocks was the only indication that humans had ever been here, let alone that it was once a hive of activity.
But up on the point, our guide, Fiordland historian John Hall-Jones, was able to point to the mossy stumps of trees, felled to provide a firm base for astronomer William Wales' observations, as tangible signs of Cook's presence.
Although Dusky Sound was for some time the focal point of European activity in New Zealand, today it has not a single permanent resident and is rarely visited.
That isolation has been beneficial because its brooding beauty remains unspoiled and its historic sites undisturbed.
But each winter, when the seas are relatively settled, Queenstown-based Real Journeys takes the Milford Wanderer off the Milford Sound run and makes a few trips, with a maximum of 38 passengers, to Dusky and two equally untouched southern fiords, Preservation and Chalky Inlets.
Just to reach the Wanderer for one of these voyages involved a memorable expedition via Queenstown Airport, with its spectacular mountain flight path, a picturesque bus journey through Central Otago to Manapouri, a launch trip across the beautiful lake, and then an even more picturesque bus ride across Wilmot Pass to the wharf at Deep Cove.
As soon as our luggage was stowed - in a 2m square cubicle with a double bunk and two empty singles above - the Wanderer set off through majestic Doubtful Sound, out into the open sea and headed south.
It is a forbidding coast, with inhospitable, sheer cliffs flanked by even more unwelcoming sets of rocks, whose menace Cook belied with friendly names such as Five Fingers and Hares Ears, but against which the ocean beats with ceaseless ferocity.
We had a smooth voyage, thanks to a friendly following wind, so most passengers sat on deck watching the amazing aeronautical performances of the ocean wanderers such as albatross and petrels, a large fin which may have belonged to an orca, a couple of penguins, and some iron-gutted fishermen checking their lines.
On Cook's first visit in 1770, he thought the coast so dangerous he did not try to land, though as dusk approached he did note the presence of a promising harbour, giving it the name Dusky Bay.
In his second voyage, however, he did enter the fiord, producing his usual meticulous charts and descriptions, which opened the way for a burst of European activity.
Cook's reports of seals set the sealing industry salivating, and in 1793 the Britannia, under Captain William Raven, dropped off a party of 12, leaving them enough gear to build their own boat in case he was unable to pick them up again.
Visiting the site of this first European settlement in new Zealand, at Luncheon Cove in Dusky Sound, you can still see the pile of rocks on which the sealers sat the hull of their vessel - the first ship to be built in this far off country. Also in view were a couple of pits they dug to hold the fires for their forge and the steambox used to bend the planks.
Nearby Preservation Inlet is equally beautiful, equally deserted and has an equally fascinating history. The country's first full whaling station was set up in Cuttle Cove in 1829 and there were numerous early mining and milling operations.
Our voyage took us to one of the more successful mines, Morning Star Mine, above Te Oneroa beach, where you can see the remains of the steam-powered crushing battery, which at its peak in 1898 produced 5384 ounces of gold in a year.
And at Tarawera we explored the well-preserved remains of a sophisticated mine which used a smelter and an extraordinary reclining chimney to extract copper, lead, silver and gold.
Poking through the remains, one of our party was very excited to discover a sparkly hunk of mineral and whooped, "I think I've found some gold".
"Actually," said one of our guides, "that's fool's gold."
"How do you know?"
"Because we aren't fools."
To service these and the many other mining and milling operations, a town sprang up at Cromarty, which by 1896 had four pubs, four stores, a school, doctor's surgery and post office.
Little is left today beyond a giant rhododendron growing incongruously in the bush, a block of concrete which was once the front doorstep of Sherlock's hotel and a lot of broken bottles.
A further legacy of those boom years is the lighthouse on Puysegur Point at the entrance to the inlet, originally built in 1879, which still beams a warning to unwary vessels.
Standing beside the light, with gloriously desolate seascapes to the north and south, rolling seas to the west and misty forests to the east, it is hard to imagine there was once a steady flow of ships between this lonely point and the bustling ports of Australia.
It seems remarkable that so much of New Zealand's early European history took place in what is now the wildest, emptiest and most beautiful corner of the land.
Jim Eagles travelled to Fiordland as the guest of Real Journeys.