Priscilla Chan and Mark Zuckerberg
Grifoni-Sarmiento/Splash News Online
05/29/2012 at 03:00 PM EDT
Spotted: A billionaire and his bride – on a boat!
Newlywed Facebook CEO Mark Zuckerberg and his wife, Priscilla Chan
, were photographed taking their honeymoon from land to sea on Tuesday.
The couple, who previously spent two days in Rome, were snapped aboard a boat on a tour of Italy's Amalfi Coast.
And they aren't the only newlyweds to make the romantic destination one of their first as a married couple.
and Jim Toth hit the coast on their honeymoon
, and Kim Kardashian
and Kris Humphries spent a mini-honeymoon
there as well.
Before their tour of the coast, Zuckerberg and Chan – who were married in a surprise backyard wedding
May 19 – also visited the Vatican in Rome.
For more on the billion-dollar couple's nuptials and to see exclusive photos, pick up the latest issue of PEOPLE, on newsstands now.