The couple dined at celebrity hotspot Ristorante Le Stresa, one of Aniston’s favorite restaurants, late Tuesday night, enjoying a leisurely 90-minute dinner with a female friend of Aniston’s before returning to their hotel.
Aniston, 43, had an arugula and parmesan salad and a diet soda at the Italian eatery, while Theroux, 40, opted for pasta carbonara. They also shared a tomato-and-mozzarella thin-crust pizza.
According to Toni Faiola, who works at the family-owned restaurant, the actress was “like she always is: very charming.”
On Monday afternoon, Aniston also did some vintage shopping, buying five 1970s Hermes belts from Dider Ludot’s one-man boutique in the arcades of Palais Royal.
She and Theroux spent about 30 minutes in the store, according to Ludot, who described them as “a very cute couple.”
“There was a lot of tenderness and talk between them,” Ludot told PEOPLE. “They seemed a good fit.”
– Peter Mikelbank and Liz Raftery