Scarlett Johansson and Her New Beau Heat Up Hawaii

By Marla Lehner

UPDATED 02/12/2012 at 11:00 AM EST • Originally published 02/11/2012 at 01:15 PM EST

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