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.”