On Tuesday, the family went out for gelato together at La Gelateria Lo Squero – one of the actress's favorite Venetian haunts.
Jolie discovered the gelateria on her own several years ago, owner Simone Sambo tells PEOPLE. "This parlor is not really a touristy place," Sambo says. "This is the third time Mrs. Jolie has come to our store. The first time she was on her own with Maddox. It was during the Venice Film festival three or four years ago.
"The following year, again during the festival period, Jolie returned but this time with Mr. Pitt," Sambo says. "Finally, she has brought her children too."
During Tuesday's visit, the kids topped their selections – chocolate was a popular choice – with whipped cream, while Jolie ordered her longtime favorite flavor, lemon.
After buying the ice cream, Brad Pitt stopped into nearby store La Enoteca Schiavi to shop for some Italian wine. "Mr. Pitt is clearly quite a wine connoisseur," the store's owner, Alessandra Schiavi, tells PEOPLE. "He knew exactly what type of wine he wanted and when I offered him a choice of about 10 different labels he asked specifically to try two, which are without any doubt the best ones we have to offer in our store."