Leto walked arm-in-arm with the Algerian actress as they made the most of their picturesque surrounds in the upscale Californian enclave