On Tuesday afternoon, the couple stole off from their Park Hyatt Paris-Vendome suite, heading out to the Paris Heliport to fly to a mystery destination.
“It was Tony’s surprise,” a source tells PEOPLE. “It was all his idea. He arranged it all – and Eva had no idea where she was headed.”
Their destination, in fact, was France’s picturesque Mont Saint-Michel, a 6th-century medieval citadel nestled within a large sea-fed inlet bay celebrated for its isolation and captivating views. The location is so unusual that it was classified a world heritage site by UNESCO in l979 and is France’s third most visited attraction.
After landing in the Normandy region, 250 miles from Paris, the couple arrived for dinner around 8 p.m. at the historic walled village’s redoubtable La Mère Poularde restaurant. “They just turned up without a reservation,” one staffer tells PEOPLE.
There, they sampled the restaurant’s regional specialties, sharing an omelet before ordering the salt-fed lamb. “They were very elegant, very beautiful,” says the employee. “It seemed a pity to disturb them with dessert because they seem so very much in love.”
The following morning, July 4th, the pair were flew back to Paris, where they met up with 30 friends and family members for a tour of Disneyland Paris. After a family lunch at the theme park, the couple posed for photos before Sleeping Beauty’s castle. “Tony enjoyed himself completely,” says one witness. “He just loved surprising Eva this way.”