Halle, 44, wore a printed green bikini top and tiny gray sweatshorts as she walked on the sand with her adorable daughter Nahla.