Hurricane Ian made landfall in western Cuba early Tuesday, with the storm prompting mass evacuations and fears it will bring widespread destruction as it heads for the US state of Florida.