A world leader in marine protection, Australia still faces questions over what's happening beneath the surface.