Orlando was also spotted enjoying a Venetian brunch the following morning and sipping on cocktails poolside with celebrity pals Leo and Tom Brady during a boys' day out