Mark Zuckerberg and Priscilla Chan Embark on Italian Honeymoon

Credit: Allyson Magda Photography

Mark Zuckerberg stole some time away from the Facebook headquarters to celebrate his recent nuptials with new wife, Priscilla Chan.

The newlyweds, who tied the knot during a surprise ceremony in California May 20 after being together for nearly a decade, jetted to Italy to enjoy the sights and sounds of Rome for their honeymoon.

Zuckerberg, who went public with his company this month, and Chan toured some of the city's iconic sites like the Sistine Chapel and the Spanish Steps.

One evening, the pair found themselves in a comical situation while dining out at celebrity-favorite restaurant Pierluigi.

"I showed them my photo of Jesse Eisenberg," the restaurant's owner, Lorenzo Lisi, tells Us Weekly. (Eisenberg portrayed the Facebook founder in the Oscar-nominated drama The Social Network in 2010.) "We had a laugh because everyone who sees the picture at the restaurant says 'Hey that's the guy from Facebook.'"

The Facebook CEO and his new wife blended in as they took their table within the crowded restaurant, but their newlywed glow was unmistakable.

"They looked very happy and relaxed," an onlooker tell Us.