The couple spent Christmas in Europe and found time to view the historic sixth century Saint-Germain-des-Pres abbey and the Saint-Sulpice cathedral, which are both being considered as possible settings for the stars' nuptials, reported Hollywood Life.
"Halle was stunned by their beauty. This wedding will be a dream come true! Halle wants to marry Olivier in Paris. She knows how special it will be for him to celebrate at home," a source said.
Berry, 46, who was married twice before, has been dating the actor since 2010. They became engaged last year.