If you like perite sirah, Bailey's of Glenrowan make a stunning one. The Durifs from Rutherglen range from similar at the lower alcohol content to just straight up delicioyy brutal at the warrabilla end. And I will second Nemo, if you go Warrabilla, they definitely need a couple of years.
As for stickies, heaps of options here, I imagine NZ must have some nice iced stickies.... As for fortified, my personal opinion is look for Rutherglen in Aus, stunning Muscats, Topaques and tawny's/vintage.
Let us know what you get.
My first kid is on the way, I already know I will get an extra half dozen of the S&K Vintage Port that year, and am starting to research on wines with long cellaring potential apart from the usual crazy expensive penfolds grange or henscke hill of grace.