Charlize Theron and Sean Penn 'Inseparable' on Mexican Vacation

02/20/2014 at 04:05 PM EST

Charlize Theron and Sean Penn 'Inseparable' on Mexican Vacation
Charlize Theron and Sean Penn
FameFlynet
Just a month after their first public appearance together, Sean Penn and Charlize Theron are firmly entrenched in their blissful new couple status.

The pair, who spent Valentine's Day weekend at Las Ventanas Al Paraiso resort in Cabo San Lucas, spent more time soaking up each other than soaking up the sun.

"They were inseparable," an eyewitness tells PEOPLE. "They held hands everywhere they went."

Penn, 53, and Theron, 38, who stayed in a private ocean view villa, complete with its own pool, also enjoyed cozy al fresco meals in the resort's restaurant.



"Before dinner one night, they held hands and took a stroll around the pool, looking at the beach," says the eyewitness. "They looked completely enamored with each other."



Your Reaction

Follow Us

On Newsstands Now

Lupita Nyong'o: Most Beautiful!
  • Lupita Nyong'o: Most Beautiful!
  • Chelsea Clinton is Pregnant!
  • Exclusive Royal Tour Diary

Pick up your copy on newsstands

Click here for instant access to the Digital Magazine

blog comments powered by Disqus
Advertisement

From Our Partners

Watch It

Editors' Picks

From Our Partners



Sign up for our daily newsletter and other special offers.
    Choose your newsletters
Thank you for signing up! Your request may take up to one week to be processed.
    see all newsletters