The pic was snapped by the couple’s longtime friend, movie producer David Katzenberg, who joined them on the vacation.
An on-looker told E! News that Cameron and Benji looked “very much in love” on the trip.
“They walked around with their arms around each other always laughing and talking sweetly to one another,” the eyewitness said. “They are crazy about each other and it shows.”