The 28-year-old actress was spotting smooching and holding hands with Wood, also 28, Tuesday in Cancun following her split from husband Blake Jenner, according to E! News.
Benoist was all smiles as she kissed and frolicked with Wood on the beach. The actress wore a simple, high-waisted bikini, while Wood sported coordinating black swim shorts.
"[They] couldn't keep their hands off each other," an eyewitness said. "[They] kissed passionately several times [and] appeared to be in their own world."
Benoist and Wood, who play Supergirl and Mon-El on Supergirl, were first linked last week after they were spotted together in Vancouver, B.C. The pair were seen walking their dogs March 20 in the chilly Canadian weather.
The Supergirl stars' getaway to Mexico follows news of Benoist's breakup with Jenner. The actress filed for divorce from her former Glee and Supergirl co-star in December after three years of marriage.
"The distance was an issue, things weren't working," a source told Us Weekly at the time. "It's amicable and mutual."
Supergirl is in its second season, and airs Mondays on The CW.