Halle Berry credits one A-list actor for “restoring her faith in men”