The beginning of January is still a great time to go, though I can only take off work this December. I haven’t found anyone to go with thus far so I’m not sure I’ll be going at all :-/ I haven’t really looked in to any live aboard either though, not too sure how well I’ll be able to handle that, I usually get seasick when on a boat for too long which sucks too.. But I’m sure if you google Australia Dive Safari you’ll come up with plenty of results. You can also check out: http://www.aboutaustraliadiving.com/?gclid=CNGysbfd-KQCFc1K5wodx2Dqhg And http://www.divethereef.com/ Good luck guys.