They both love the outdoors so it’s no wonder Charlize Theron and Sean Penn were feeling romantic while out on the beach in Malibu on Tuesday (March 11).

Joined by Theron’s son Jackson and the family dogs, the “Italian Job” actress threw her arms around her “Mystic River” man as they flirted on the shore.

Earlier this week, Penn returned from a solo trip to Dublin, Ireland where he was the guest of honor at the Front Line Defenders Awards.

And rumor has it that Sean and Charlize are already looking at the possibility of moving in together despite the short duration of their romance.