Scarlett Johansson and New Love Nate Naylor Caught Canoodling in Hawaii

We Bought a Zoo star gets cozy on the beach with the 37-year-old ad exec

It looks like the New Year has brought new love to Scarlett Johansson after all.

Just a couple of weeks after the 27-year-old We Bought a Zoo costar was spotted out and about in NYC holding hands with ad exec Nate Naylor, Johansson and her new beau were caught canoodling on a beach in Hawaii.

And check out the jump to see more of Scarlett in her two-piece.

The starlet, who donned a turquoise bikini for the occasion, was snapped smooching and cuddling 37-year-old Naylor on the shore, while on vacation with friends, according to Us Weekly.

This is the latest hookup for Johansson following her split from ex-hubby Ryan Reynolds in December 2010 (and a breakup with Sean Penn last summer).

Seems like she's coping rather well, doncha think?