From left: Jennifer Garner and Ben Affleck; Bobby Cannavale and Rose Byrne
David Fisher/REX USA, Ray Tamarra/Getty
08/08/2013 at 12:35 PM EDT
Even celebrities double date.
and Jennifer Garner
managed to sneak in time for a couples outing on Tuesday night.
The lovey-dovey duo
joined fellow pair Rose Byrne and Bobby Cannavale at Hinoki & the Bird in Los Angeles, where the quartet shared oysters, wine and several of the eatery's other signature dishes.
"They were very nice and cordial," an onlooker tells PEOPLE of the Academy Award winner
and his wife. "It sounds like Jen is the one who always picks the restaurants when they go out together. They seemed to be having a fun double date night, and Jen told the server they'll definitely be back."
– Melody Chiu