Brad Pitt, 44, and Angelina Jolie, 32, joined their celebrity pals and about eight other guests – including Rush Hour director Brett Ratner – for an evening of bouillabaisse, grilled langouste (warm-water lobster) and white wine.
The group arrived at Restaurant Tetou in Golfe-Juan – about three miles from Cannes – at around 8:30 p.m. Rolling Stone Mick Jagger, 64, was the first to leave, and the whole party broke up around midnight.
"Angelina and Brad are adorable," a waitress tells PEOPLE. "They are so in love. The whole table was super nice."
Film legend Eastwood, 77, directed Jolie in Changeling, which premieres at the Cannes Film Festival Tuesday. (Jolie and Pitt are expected to walk the red carpet.)
Earlier in the day, the couple – who are expecting twins – nipped out for some baby clothes shopping.