Here's a fabulous resource about the likely weather, cloud cover for the whole region and recommendations.
As its an early morning eclipse it means less likelihood of cumulus type cloud having formed.
60% chance of a clear day in Cairns.
So along the beach may be the go.
http://home.cc.umanitoba.ca/~jander/...tse12intro.htm
Greg.