Scarlett Johansson with Nate Naylor in Hawaii

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.