Both Fox, 23, and Green, 36, flaunted their sculpted physiques while walking down the Hawaiian shore. The lovebirds could barely keep their hands off one another, as photographers caught them sharing a romantic embrace in the water.

The Jennifer’s Body star and the 90210 alum were visiting the islands for the Memorial Day weekend, but have stretched the good times into the week, and from the looks of all the fun they’re having, we can’t blame them.