Is there anyone out there that can give me some advice on an upcoming trip in early December I am planning to Australia.

Where are the best spots for golden trevally and bones in Australia?
I've heard alot about New Caledonia, an island about a four hour flight from Sydney, that the bones are big and plentiful, is this true, is it worth the effort to get there? I really couldn't find any good info on the web about it.

Also curious about the Gold Coast and any other solid oppurtunites anyone may know of.