Quietly dating for the past five months, the "We Bought a Zoo" actress, 27, and New York-based ad exec, 37, turned up at the beach in Hawaii on Friday. Showing off her world-famous body in a tiny, aqua-blue bikini, Johansson relaxed in the sand as her man leaned in for a kiss.

And now that the once-divorced star wrapped shooting 'Under the Skin" in Scotland and has completed her press tour for "We Bought a Zoo," she's focusing on her guy. "Scarlett missed him while she was in Europe," the source says. "Now they're really going to spend time together."

Her ex-husband Ryan Reynolds, meanwhile, appears to be going strong with Blake Lively after several months together. His film "Safe House" -- with a screenplay written by former Us Weekly Senior Editor David Guggenheim -- hit theaters Friday.