Vanuatu warns it faces imminent food shortages as accounts emerged of huge damage to a large outer island, days after one of the fiercest cyclones on record pummelled the sprawling Pacific nation.