Scarlett Johansson Bikinis with Boyfriend Nate Naylor in Hawaii (PHOTOS)

Gabrielle Chung / February 11, 2012

Hot Scarlett Pics
Check out more hot pics of Scarlett!
Scarlett Johansson’s new beau is a lucky man!

Nate Naylor, a New York City ad exec, was spotted getting hot an heavy with Scarlett on the beaches of Hawaii on Friday. Scarlett was see frolicking in the surf in a skimpy blue bikini as her boyfriend watched by the shore. Although the couple was joined by friends, that didn’t stop Scarlett and Nate from packing on the PDA!

Johansson and Naylor first went public when they were spotted holding hands out in New York City in late January. A source close to the couple told People that Scarlett has been seeing Nate for five months now. A rep for the actress has yet to confirm these claims. 

Whatever the case may be, it looks to us like the bodacious blonde is finding success both off and onscreen! Between her new man and work, things are turning up for the starlet. A teaser for The Avengers recently debuted at the Super Bowl and it got us even more excited for the film’s release in May! Check it out below.