Scores of Jemaah Islamiyah suspects have been arrested in Indonesia, Malaysia, Singapore, the Philippines and Thailand since 2002, leading some officials to say the group's leadership has been crippled. But analysts say the group appears to have taken on a different form, working with recruits from other organizations or groups.
"The JI is the only group with the intention and capability to mount an attack on Bali on such a coordinated level," said Singapore-based expert Rohan Gunaratna of the Institute of Defense and Strategic Studies.
"No other groups can carry out multiple attacks like that."
Like 2002, the bombings took place on the busiest night of the week, just as crowds began to swell.
The head waiter at the Menega Cafe in Jimbaran said the bomb went off at his beachside restaurant between the tables of two large dinner parties sitting in the sand. Most of the 120 diners at the restaurant were Indonesian, he said.
"Everyone started screaming, 'Allah! Allah! Help!"' said Wayan Subagia, 23, who suffered leg injuries. "One woman rushed to pick up her child but the little girl was already dead."
Another blast occurred at the nearby Nyoman seafood restaurant.
On Sunday, Yudhoyono visited Sanglah Hospital, near the island's capital city, Denpasar, where dozens of people, most of them Indonesian, waited in tears for news of friends and relatives missing since the attacks. Several coffins were carried out. One was for a child.
The dead included 12 Indonesians, an Australian and a Japanese man. Officials were trying to identify the nationalities of the other corpses in the morgue, a hospital statement said.
Bobby Nugroho, an Indonesian whose mother and father were killed, went to collect his parents' remains at the hospital's morgue.
"A witness said that my father was sitting, facing the beach when a man opened his jacket and pulled the trigger in front of him," said Nugroho, a Jakarta-based reporter in his late 20s who works for the Japanese newspaper Nihon Keizan Shimbun.
It was unclear whether the death toll included the three suspected bombers.
The 101 wounded included 49 Indonesians, 17 Australians, six Americans, six Koreans and four Japanese, officials said.
Saturday's attacks threaten to ruin a tourist boom on the mostly Hindu island, where hotels and restaurants have in the last 18 months reported that business topped pre-2002 levels, and they were looking forward to a busy Christmas and New Year's season. Some say it may take even longer to recover a second time around.
Veli-Matti Enqvist, 51, was one of hundreds of tourists waiting for flights at the airport.
"We were up all night trying to change our ticket," said Enqvist, who had been scheduled to leave Bali with his wife Wednesday. "We finally found something ... We're going."
Since the 2002 attacks, Jemaah Islamiyah has been tied to deadly bombings outside the Australian Embassy last year that killed 10 and a 2003 blast at the J.W. Marriott hotel that killed 12.
The United States and Australia contend that militant cleric Abu Bakar Bashir is the group's spiritual leader. The 67-year-old cleric, serving a two-year sentence for conspiracy in the 2002 attacks, is known for strong anti-Western and anti-Semitic views but has always maintained his innocence.