Scarlett Johansson and Nate Naylor
Splash News Online
02/12/2012 at 11:00 AM EST
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."