Ben Affleck and Jennifer Lopez.Photo: Best Image/BACKGRID

<em>PREMIUM-EXCLUSIVE</em> - Newly Married couple Ben Affleck and his wife Jennifer Affleck (Lopez) show off their undying love for each other by holding hands as they stroll through the gardens next to the Elysée Palace on their honeymoon in Paris

Jennifer LopezandBen Affleckareenjoying the city of lovefollowing their surprise nuptials.

The newlyweds were seen sharing early-morning PDA Friday in Paris around 7:30 a.m., where a source tells PEOPLE they spent more than two hours on a park bench, cuddling and kissing.

“They were like two teens on a park bench — very loving, very attentive,” the insider says. “There weren’t a lot of people that time of the morning and they weren’t distracted. It was just them.”

Lopez, 52, and Affleck, 49, later went on a walk with their children that included time in the Marais district and Rue des Rosiers, down to the Centre Pompidou, a source tells PEOPLE. Their outing also included a stop at a vintage clothing store and a trip across the Seine to the Musée d’Orsay.

For more on Jennifer Lopez and Ben Affleck, listen below to our daily podcast PEOPLE Every Day.

“Whether it was holding hands, a caress, touching one another on the back … they never let go of one another,” an observer tells PEOPLE of Affleck and Lopez. “They were like two bees stuck in honey.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.

Ben Affleck and Jennifer Lopez.Best Image/BACKGRID

<em>PREMIUM-EXCLUSIVE</em> - Newly Married couple Ben Affleck and his wife Jennifer Affleck (Lopez) show off their undying love for each other by holding hands as they stroll through the gardens next to the Elysée Palace on their honeymoon in Paris.

Lopez and Affleck then wed in a “super, super small” ceremony,a source told PEOPLE: “They just wanted to be married so they got married.”

Hitting the restaurant near the Champs-Élysées, the couple held hands while asking for a table on the outside terrace. “They just showed up,” one surprised eyewitness told PEOPLE.

The stars stayed approximately two hours at the upscale restaurant and dance club, before heading back to their hotel on a romantic night time drive.

RELATED VIDEO:Jennifer LopezandBen AffleckStroll in Paris after Las Vegas Wedding

In a conversation with PEOPLE earlier this week, Ryan Wolfe, the lead pastor at Grace Christian Center of Las Vegas, saidthe couple had “their own vowsthat they wanted to share with one another” during the surprise ceremony held at A Little White Wedding Chapel on Saturday night.

While Wolfe kept the actual vows private, he said “they had their own words and they were beautiful words to each other.”

“It was an emotional moment they shared with one another,” Wolfe added. “You can definitely see thelove that they have for each other.”

He also said, “I believe they found their soulmates. I really do believe they’re meant for each other.”

source: people.com