The trio also appeared to stop by a bakery called Huckleberry in the same area, with the Hollywood star carrying a paper bag from the eatery