I heard Sabah is nice especially if you like scuba diving among corals.
Haven't really thought of any place to live in safer than Australia, but a few months travelling and staying overseas should be manageable. I don't think I can quite drop everything in Australia and go somewhere to...