Many Arabs are looking for a tougher approach from Obama, with some invoking a popular Arabic saying: "You can't chew meat unless you have some teeth."
"We're willing to make peace, but we want the [Israeli-occupied] Golan [Heights] back," says Ahmad, a taxi driver in Damascus. "Until the Americans match their actions with their words and put the Israelis under real pressure, nothing will happen."
But others are more optimistic. "His credibility is [high] and a lot of people have a lot of hopes invested in him," says Muhammed al-Katatni, a Muslim Brotherhood-affiliated member of Egypt's parliament.
In Syria, there was a new surge of enthusiasm after Mitchell informed President Bashar al-Assad this weekend that the Obama administration would work to ease U.S. sanctions. The U.S. also recently announced that it would send an ambassador to Syria, ending a four-year hiatus in diplomatic relations.
"That Mitchell has come twice in such a short period of time shows that the Americans are serious [about restarting peace talks]. This is a sign that something is happening, that they are going into more details," says Thabet Salem, a Syrian political analyst.
"The Syrians are happy ... because the Americans are bringing the Israelis back to reason," he says. "They believe that the Americans are serious about doing something this time."