In the post-9/11 world there is an urgent the need for Americans to understand the Muslim world, and vice versa. Yet precisely when they should be visiting Muslim countries, Americans are kept at home by fears of terrorism. War zones aside, those fears are overblown. It is time their government and their media helped would-be American travelers gain a more realistic understanding of the typically minor risk of anti-U.S. violence that awaits them in the Muslim world.

Recently my wife and I spent a week strolling the streets of Beirut and traveling by bus in its hinterland. The trip was a fool's amusement in the scary light of official and media images of the Middle East as a dangerous place. Yet everywhere we went we felt welcomed.

I own a t-shirt that spells out "CANADA" in large letters beneath a maple leaf. Before leaving California I thought, only half-facetiously, of bringing it along. I'm glad I left it behind. The Lebanese we met were hospitable not hostile.

I am not advising naivete; Lebanon's horrific civil war in the 1970s, 80s, and 90s destroyed much of this city. Washington intervened. More than 200 American soldiers died in a building shrunk to rubble, apparently by Hezbollah -- a self-described Party of Allah that the U.S. still considers a terrorist organization. Beirut became a synonym for mayhem.

Echoes of Beirut's frightening reputation were heard this year in a series of bombings that killed nearly two dozen Lebanese, including Prime Minister Rafiq Hariri in February, scholar-journalist Samir Kassir in May, and opposition politician George Hawi on 21 June, only two days after we had left the country.

An American visitor's initial impressions of Beirut today are ambiguous. Inspiring confidence are the relaxed atmosphere at the new, ultra-modern, and just-renamed Rafiq Hariri Airport and, seen through taxi windows, the attractively renovated downtown area. But then one's taxi skirts the burned-out hulk of the St. George Hotel and, alongside it, behind police tape and armed guards, the twisted carcasses of cars -- detritus from Hariri's assassination.

This juxtaposition of alarm and assurance has become the unnerving natural condition of American travel to and in Muslim or mostly Muslim countries. Survey research shows approval of the United States among the world's billion-plus followers of Islam near an all-time low. The U.S. is viewed unfavorably by 58 percent of Lebanese, according to a just-released Pew Research Center opinion poll. Lebanon and other Muslim-majority societies account for more than half of the 29 countries to which the State Department discourages American travel. Yet in these mainly Muslim destinations the odds that a prudent American tourist will become a casualty of terrorism remain infinitesimal.

I went to Lebanon to do research, to lecture at the American University of Beirut, and to help celebrate the 100th anniversary of my high-school alma mater, the American Community School. For decades, Arab sons and daughters have vied for entry into these and comparable institutions elsewhere in the Middle East, including the American University in Cairo. In Lebanon, in the upland village of Deir al Qamar, I found a small photo shop whose owner had proudly posted a sign identifying himself as a "U.S.A. GRADUATE, BOSTON."

These signs of American popularity must seem incomprehensible to Americans fearful of Muslim wrath. But what really makes no sense is the apocalyptic vision of the Muslim world that America's media tend to purvey, a vision that encourages would-be travelers to stay in Indiana and skip Indonesia.

Overseas Muslims in my experience have a split-level view of America. Most of them dislike -- some detest -- U.S. policy while simultaneously admiring the freedom and openness that Americans, at their best, represent. Many Americans feel the same way. Meanwhile, security concerns have encircled U.S. embassies with enough protective barriers and identity checks to make diplomacy resemble self-imprisonment.

As relaxed interactions at the official level have become a casualty of the war on terror, people-to-people contacts have become more vital than before. The fewer Americans Muslims meet, the less contested will be the image of the U.S. as a cruel montage of Guantanamo and Abu Ghraib.

A task force ought to brainstorm ways of overcoming unrealistic fears of travel. The Bush administration has acknowledged the need to win Muslim hearts and minds abroad. It is time to win back overfearful American hearts and minds as well.

Fifty years ago, in April 1955 in Bandung, Indonesia, the country's then-president Sukarno hosted a meeting that became a global icon of anti-colonial solidarity. The 29 African and Asian states represented at that first Bandung Conference swore their support for sovereignty and self-determination. Their priority was on national not individual freedom. The final declaration mentioned human rights. But it ignored the danger that foreign colonialists might be replaced with indigenous dictators. Democracy, corruption, and good governance were issues for the future.

This year in Indonesia, from 18 to 24 April, some 87 delegations, including 40 heads of state or government and more than 100 ministers, celebrated the "golden jubilee" anniversary of the Bandung Conference. In a series of summit, ministerial, and other meetings they sought to "reinvigorate the Bandung spirit" and forge "a new Asian-African strategic partnership" for the 21st century. The week climaxed on 24 April on the same day and in the same hall where the original conferees had launched the "Bandung spirit" of solidarity against imperialism half a century before.

Some of the leaders gathered for the celebration -- Bandung II -- were content to repeat the nationalist pieties of the past, or to redirect them from European colonialism to American unilateralism as the enemy of the day. But the current president of Indonesia, Susilo Bambang Yudhoyono, known as SBY, struck a different note. His theme was not independence but introspection, not sovereignty but self-reform. He gently urged his fellow rulers to replace the old dogma of national liberation with a commitment to "good governance" as the latest and highest priority for developing countries -- in effect, self-reform as the new spirit of Bandung. At that moment, in Blitar, East Java, where he is buried, the nationalist firebrand Sukarno must have rolled in his grave.

"Good governance" did not and will not become the buzzword of Bandung II. The only other speaker who mentioned it, to my knowledge, was Singapore's prime minister Lee Hsien Loong. Fewer voices were raised in favor of self-reform than were aimed at American unilateralism. North Korea's Kim Yong Nam was among the latter. So was "Comrade R. G. Mugabe," as Zimbabwe's dictator called himself.

An Iraqi delegate, unable to insert in the ministers' communique a paragraph supporting his country's embattled transition to democracy, told me privately and bitterly, "The spirit of Bandung has not changed at all." In his view, most of the conferees in Bandung II preferred the odious sovereignty of Saddam Hussein to the induced democracy that followed, just as the leaders of the anti-colonial movement had tolerated tyrants in their ranks.

Yet SBY's speech did not fall on wholly deaf ears, and Iraq is not a good test case. More than a few delegates in Bandung supported democracy but opposed democracy-by-invasion. In developing countries, as representative government has spread, so has the desire to make it less corrupt and more effective. Over time, a new Asian-African agenda could give more prominence to democratization, religious moderation, the rule of law -- and honest, accountable governments as means to these ends.

But even if this does not happen, even if SBY's challenge is forgotten, the prestige of successfully hosting Bandung II already has strengthened his otherwise vulnerably "American" position inside a country whose future will help tip the balance of extremism and moderation in the Muslim world.

SBY is John F. Kennedy-esque: tall, handsome, young for a head of state, and able to project a democratic vision for Indonesia. A retired army general, he received American military and civilian training, including a master's in management from Webster University. No president before him has had more American exposure. This background will be in the spotlight when he pays his first presidential visit to the United States at the end of May.

Indonesia is the largest Muslim society, the third-largest democracy, and a tropical archipelago where defenders of the Bush administration are as scarce as snow. Indonesians will appreciate SBY's American experience if it enables him to deal with the world's only superpower in ways that help Indonesia. But if he is seen as too enamored of supposedly "American" values, he will create an opening for his political opponents.

In Bandung on the last day of the commemoration, crowds lined the streets, smiling and waving at the VIPs. Through the closed windows of air-conditioned limos and busses, the VIPs waved back. Compared with the week's grand abstractions -- sovereignty and self-reform -- this third spirit of Bandung was fleeting and local. But unless Asian-African solidarity becomes more than a slogan, or the vision of a better-governed Indonesia comes true, it may have been the most real.