Jen & John's Romantic Pre-Tour Dinner
06/18/2008 AT 03:35 PM EDT
"They were super affectionate and super sweet," a diner at Madeo tells PEOPLE. "They were kissing and rubbing arms."
Mayer is schedule to leave Wednesday for Europe for a 10-night tour starting in Denmark. He returns to the states in July. There was no word yet on whether Aniston would be joining him abroad.
At their dinner Tuesday, the couple had reason to be so touchy-feely. They spent last weekend in the lap of luxury at the seven-acre beachfront compound owned by Girls Gone Wild mogul Joe Francis, in Punta Mita, Mexico.
The couple, who traveled with a group of Aniston's friends, never left the grounds of Casa Aramara, which features a 1,000-square-foot gym and three houses spanning 40,000 square feet. They had their meals prepared by a five-star chef and were tended to by the estate's 15-person staff.
According to a source, the couple's room was even equipped with an "anything" button, which allows guests to request anything they want every time they press it.
Reporting by JENNIFER GARCIA and MARY MARGARET