Inside Jennifer Aniston and Justin Theroux's Romantic Paris Holiday (PHOTOS)
The couple had been all smiles as they toured the city, visiting celebrity hotspot restaurants, vintage boutiques and even dining inside the city's landmark -- the Eiffel Tower at Le Jules Verne restaurant.
What did the city of Paris think of two A-listers?
The 43-year-old actress was "like she always is: very charming," Toni Failoa, an employee of the Ristoranate Le Stressa, told People magazine. The couple dined there on June 12.
The duo was also spotted shopping in the arcades of Palais Royal, where Aniston purchased five vintage Hermes belts from the 1970s -- and impressed a boutique owner with the obvious chemistry she has with Theroux. "There was a lot of tenderness and talk between them," Dider Ludot told People. "They seemed a good fit."
Theroux, 40, a co-writer for the Rock of Ages film, clearly agrees. He told reporters at the flick's LA premiere last week: "I always go to bed thinking I'm the luckiest guy in the world."
It sure looks like Jen feels the same way--the duo could not look happier together.