Azzarro. And maybe make an appointment with Matt for a Suit Shop chat. Visit Richard at Ludlow's and play with his HC line. (When the trunk show was on, they had a stand of suits at unbelievable prices, but they may be gone now). Drop in at the Men's Biz warehouse.
If you like cologne, the perfume section at Myer Melbourne, including the Mecca stand, is great. Not cheap, but you will get to try some amazing stuff.
Pack a coat. And a sweater, a scarf, some gloves and your thermals.