TrickyD / Fame Flynet 1 / 14
TrickyD / Fame Flynet 1 / 14

Sean Penn is a creature of habit. Just shy of three years ago, he took a romantic trip to Cabo San Lucas, Mexico, with Scarlett Johansson. This past weekend, he enjoyed another trip to the same locale, only with a different hot blonde -- Charlize Theron.

Word is, the joined-at-the-hip pair arrived on Valentine's Day via private jet and stayed for three nights at the swanky Ventanas Al Paraiso resort.

The details of their trip (via E! News) are a mite alarming in their specificity, from their "candlelit dinner by the beach" to their oceanfront villa with private butler, "where they could overlook the beach and hear the waves crashing at night."

Oh, and Charlize, 38, and Sean, 53, "swam in their private infinity pool together and took a nap in a hammock under a palapa [think a bare-bones beach hut]," according to an insider, who adds that the actress squeezed in a spot of yoga while the actor did some weight lifting.

But for the most part, the "low-key" duo "kept to themselves" and spent "most of their time in their room." (But not quite enough time: A paparazzo managed to get a few pics.)

The weekend was kid-free, despite Penn's recent bonding time with Theron's 2-year-old son, Jackson.

"They definitely seemed to want privacy," explains the snitch, "and just to be alone together."

This marks the latest outing for the PDA-disposed couple of about two months, who also winged to Hawaii for a New Year's getaway.


Julianne Hough steps out with new NHL beau

Did John Mayer propose to Katy Perry on Valentine's Day?

Selena Gomez sparks romance speculation with Niall Horan sighting