Check out some of the offerings by Parfumerie Generale, they've got some really good stuff going on right now, the big hitters being Iris Taizo, Corps et Ames, Querelle, Coze, and Yuzu ab Irato.
I'm a real big fan of CdG Series 2: Red Palisander, and somewhat of Sequoia.
It wasn't for me, but Cashmere, by Cristiano Fissore is quite delicious, although may not work for the warm weather way down there. (By the way, I'm thinking about moving to Australia from the US sometime in my life, how was the move for you? Difficult?)