Tallinn is a great place. I worked there for a week last month. Nice people. I stayed in Parnu last summer briefly, that seemed nice as well. However, as the OP says, it's a very different place to Sydney.

I'd watch out for those icicles though.