The bikini-clad actress is seen smooching Nate Naylor on the beach

By Marla Lehner
Updated February 11, 2012 01:15 PM
Credit: Splash News Online

Scarlett Johansson and her new man have gone from cuddling in chilly New York to steaming up Hawaii.

Johansson and boyfriend Nate Naylor were snapped having some fun in the sun on Friday on an identified beach in Hawaii.

The bikini clad actress – who was seen smooching her new love – showed off her famous curves in a turquoise two-piece, while Naylor wore swim trunks and a green baseball hat.

Johansson, 27, has been dating the New York City-based ad executive for about five months, sources have told PEOPLE.

A friend of his describes Naylor as “a great guy.”