Thousands have been ordered to evacuate while a jet skier is feared missing as Tropical Cyclone Alfred brings wild weather even before making landfall.