Diaz, 41, and rumoured boyfriend Madden made the trip to visit the family of the "Sex Tape" actress in Florida over the Fourth of July weekend, reported Ace Showbiz.
"They flew into Orlando and then drove to Tampa where they met up for a reunion. They also spent a few days at the beach on Anna Maria Island, where Cameron's family has a house. It was a great vacation and they had a blast spending time with Cameron's nieces and nephews," a source said.
The couple were apparently lovey-dovey all the time.
"Cameron was hugging Benji from behind and kissing him whenever there was a free moment. They swam together and went to some of Cameron's favourite local restaurants," the source added.
They have not confirmed their relationship, but already shown some PDA in many different occasions.