Pay off the credit cards first - anything accruing interest is going to offset paying anything into savings or superannuation.

As for the rest.. I dunno lol.. smurf I didn't know about DEX helping with damage.. off to spend some AA"s now!