Eva Longoria & Eduardo Cruz Getting 'Very Serious,' Says Source

By Sara Hammel and Aili Nahas

Friday April 22, 2011 04:55 PM EDT

Eva Longoria and Eduardo Cruz

Martin Gavica

Eva Longoria 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."

'); var targetVideoWidth = 466; brightcove.createExperiences(); /* iPhone, iPad, iPod */ if ((navigator.userAgent.match('iPhone')) || (navigator.userAgent.match('iPad')) || (navigator.userAgent.match('iPod')) || (location.search.indexOf('ipad=true') > -1)) { document.write('

Natalie Zea Trista Rehn Christina Milian Tina Fey Brittany Snow