Cyclone Ilsa smashed into a remote stretch of coast in Western Australia around midnight Thursday local time with wind speeds that broke previous records set more than 10 years ago in the same place.