| For a weekend, you would be better going to Malta or one of the Canary islands. Unless you know someone in the Red Sea, Sharm especially, you will struggle to get better diving in a short trip.
In Oz, Spirit of Freedom out of Cairns is a cool trip, four days IIRC. |