One of our FAVE celebrity couplings Olivia Wilde and Jason Sudeikis seem to have been getting love-stoned off of that fresh Pacific Ocean sea breeze in Venice, CA Wednesday before dining at popular restaurant Axe with a group of 12 people!

One onlooker described the engaged pair as looking:

"So in love, it was hard not to smile just watching them. They were very sweet and affectionate and seemed completely head over heels for each other."