I think you should go for it.
Likelyhood a cyclone will hit 2 years in a row is pretty low, IMO.
Every year they come, but very rarely do they 'hit'.

The weather here is beautiful that time too. Very humid however... (a lot of people aren't prepared for how humid nth queensland actually is, totally different type of heat).

have fun planning! Make sure you go to White havan (sp) beach, ooo and also black island - great snorkelling, absolutely BEAUTIFUL!