The tsunami triggered by a 7.7-magnitude earthquake one week ago killed at least 600 people and displaced some 74,000, who left either because their homes were destroyed or out of fear of living next to the sea.
Another 70 are missing, officials said, revising the toll downward by more than 200 on Monday.
And though hope of finding them alive is fading, President Susilo Bambang Yudhoyono has ordered rescue teams to press on, recalling how survivors were found two weeks after the 2004 Asian tsunami that killed 131,000 in Indonesia alone, according to the AP.
The animals' carcasses were found, as was the woman's Islamic headscarf and pieces of clothing.
Several corpses have been recovered from the water and more are believed to be drifting further out at sea, but high waves and a lack of proper equipment have hampered efforts to find them.
Subscribe to Pravda.Ru Telegram channel, Facebook, RSS!