I would also look out for the Amex Velocity Plat...preferably with about 100k sign up points. Not only would that offset the annual fee but the card also includes an annual complimentary return domestic flight.
It's a pity that Coles Mastercard is about to start charging international...