The couple spent Christmas (12) 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, according to Us Weekly magazine.
A source tells the publication, ""Halle was stunned by their beauty. This wedding will be a dream come true!""
The insider adds, ""Halle wants to marry Olivier in Paris. She knows how special it will be for him to celebrate at home.""
Berry, who has been married twice before, has been dating the actor since 2010. They became engaged last year (12).
She recently had a legal request to relocate from Los Angeles to Paris with her young daughter Nahla denied by a judge in her ongoing custody battle with ex-boyfriend Gabriel Aubry.