Halle Berry and fiancé Olivier Martinez were inseparable over the long holiday weekend. They went shopping in Malibu on Saturday and enjoyed a romantic stroll on the beach Sunday. The engaged couple have been spending much of their time near Halle's West Coast home, but they're reportedly also considering a more permanent move to Olivier's home country, France. Halle was spotted checking out schools for her daughter, Nahla, in Paris earlier this year. However, she's still ironing out the details of her custody agreement with her ex, Gabriel Aubry. So far, Halle's work schedule looks free and clear to fit in an international move since she's not expected to promote her sci-fi drama Cloud Atlas until late November.