Natalie Portman, 43, enjoyed a trip to the beach in St. Barts after her ex-husband Benjamin Millepied was seen kissing a new woman in October.