updated 05/29/2012 AT 3:00 PM ET
•originally published 05/29/2012 AT 4:45 PM ET
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.
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.