The superstar couple traveled by yacht to the island of Gozo, where they were staying, reported Us magazine.
"Angelina and Brad looked beautiful when they boarded the yacht. He had a white suit on, and she was in a long black dress," a source said.
The next morning, the parents of six headed out together to assess potential film sites in an area known as Ta' Cenc Bay.
"Angelina was taking notes and was really interested in everything their guide had to say," the source added.
Later that same day, she and her fiance enjoyed lunch by the sea on the hotel's private beach before heading out again to Comino, the smallest of the islands that make up the Maltese archipelago.