updated 02/18/2014 AT 12:00 PM ET
•originally published 02/18/2014 AT 1:45 PM ET
What happens in Cabo, stays in Cabo – unless, of course, you’re Charlize Theron and Sean Penn.
The couple continued their romantic Valentine’s Day weekend – which began with drinks with friends at the Soho House in West Hollywood on Thursday – with a trip to Cabo San Lucas, Mexico, where they were photographed on Monday.
Theron, 38, kept it casual in a a printed dress with sunglasses while Penn, 53, wore a black T-shirt.
According to a source, the couple stayed at the luxe Ventanas Al Paraiso resort in Cabo and kept a low-key profile, mostly staying in their ocean view villa with a private butler.
A trip to the beach is how it all began for the Oscar winners, who were first linked following a Hawaiian getaway in early January.