When it came to lunch, "I was happy to accommodate them," says Charles Bell, general manager of Michael's Genuine Food & Drink in the Miami Design District, which opened its doors for the pair early at 3:30 p.m. for the 90-minute meal.
Aniston, in Miami shooting the movie Marley & Me with Owen Wilson, ordered a chopped chicken salad, while Mayer had a Serrano ham sandwich which "Jen ate some of," says Bell. For dessert, they shared a chocolate-and-peanut-butter layered treat.
Sitting across from each other in a booth, their heads were close together, and they were engaged in a private conversation, says Bell.
"I can't speculate on what kind of meeting it was but they looked happy and seemed to have a great time," he says.
The same also seemed to be true later in the day, when the two were seen at Casa Tua on South Beach.
With his arm around her, Mayer, 30, and Aniston, 39, left the restaurant a bit before 1 a.m. When they returned to her hotel, they were observed holding hands.
"We are very discreet here," the manager of Casa Tua told PEOPLE after the two had departed. "That is why we have celebrity guests."
The sighting was first reported on a Miami Herald blog.