Eva Longoria and Eduardo Cruz
04/22/2011 AT 04:55 PM EDT
and her new man, Eduardo Cruz, have been spending a lot of time together
recently – and now they've taken their romance south of the border.
The Desperate Housewives
star and Cruz – baby brother of Penélope Cruz
– headed to Mexico with some pals this week.
The pair strolled on the beach in Mazatlan and later had lunch with the governor of the Sinaloa state, Mario Lopez Valdez.
That night, they flew to Cabo where they're expected to stay for a few days. And so far, the trip is going exceptionally well, says a source.
"Things are getting very serious between Eva and Eduardo," the source says. "They're really happy."