Scarlett Johansson and Her New Beau Heat Up Hawaii
updated 02/12/2012 AT 11:00 AM EST
•originally published 02/11/2012 AT 01:15 PM EST
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."