updated 07/29/2011 AT 4:00 PM ET
•originally published 07/29/2011 AT 5:00 PM ET
The newlyweds arrived Thursday in Positano, Italy, a seaside town on the Amalfi coast, where they were spotted enjoying a romantic dinner at La Caravella, a popular eatery.
“They held hands and spoon-fed each other,” an observer tells PEOPLE. “Lovebirds – that’s how I would describe them.”