Riverton might have an end-of-the-world feel about it but the cafe has great coffee and even more magnificent savoury muffins.
The only thing missing, Misha suggests is a warming vodka - I have a feeling he is thinking more about fortificatiaon for the ferry crossing than warding off the cold. He makes do with an anti-seasickness tablet.
It was probably a good insurance policy, as when the ferry leaves the harbour at Bluff the skipper advises us all to stay put in our seats as it might be a "bit bumpy".
As we hit a sizeable wave with a crash, Misha raises an eyebrow at me. I remind him that he once served in the USSR Navy in Vladivostok, which to my mind seems a rather robust seafaring pedigree.
"I was a driver" he replies, as a wall of deep blue water rolls towards us. He pats the backpack on his lap in which is a carefully wrapped bottle of 42 Below.
"I don't think a shot would stay in the glass, do you?"
The boat is full of passengers who are exhibiting a range of reactions to the heavy seas. I suspect that if offered, several would gladly attempt even a flying toast of vodka.
Two women are gripping the tables in front of them for dear life, wincing every time we hit a wave head-first.
Near them, a grey-haired man in full tramping kit sits, apparently oblivious to the crossing, reading. But abruptly he stands up, abandons the book and disappears in the direction of the toilet. As the next wave hits the book bounces to the floor.
Misha turns to watch him go, and I attempt to distract him by pointing out the sooty shearwaters zipping above the waves. I explain to him how the local Maori hunt them each year and how many people regard muttonbird as a delicacy.
It was possibly not my best move - the thought of eating salted seabird isn't improving his demeanour. However he brightens up when I spot a mollymawk. These members of the albatross family have a wingspan of about three metres - two are swooping low over the waves beside the ferry, wingtips almost seeming to brush the whitecaps.
As we get closer to Stewart Island, or Rakiura (glowing skies) the sea quietens down.
Arcs of golden sand appear in between headlands of native forest. We pass a small flotilla of little blue penguins bobbing in the calm waters of Halfmoon Bay before tying up at the wharf.
Misha lights a cigarette as we wait for the luggage to be delivered via a forklift and contemplates the crystal clear water under the wharf. A school of fish is milling around one of the seaweed-encrusted piles.
"There was no need to go on the jetboat at Queenstown," he remarks.
"That was enough excitement."