If I have any Aussie & New Zealandish readers who are interested in tallship sailing, the Jubilee Sailing Trust currently has some heavily discounted voyages in your neck of the world.
I have not sailed with the JST myself, but I have been aboard and been impressed, and many of my sailing friends sail/have sailed with them – they come highly recommended
Steel Phoenix Studios 