Enjoying your Cruz? Bikini-clad Eva Longoria sets sail with boyfriend Eduardo in Marbella

Later she covered up, but still looked remarkably casual for a high maintenance Hollywood star as the couple joined friends to head for lunch in Puerto Banus.

They were relaxing after a visit to Madrid, where Longoria, 36 , received a seal of approval from Eduardo's big sister.

Penelope and her Oscar-winning husband, Javier Bardem, have recently become new parents, but made sure set time aside to share a double-date with Eva and Eduardo during their stay.

Get Dressed: Longoria is told they're going for lunch

The foursome reportedly hit it off well, and drank mojitos into the early hours.

They invited her brother and his Desperate Housewives girlfriend to her incredible villa in San Augustine Valdelagua Guadalix to better get to know the woman who may one day be her sister-in-law.

Longoria split from her NBA star husband, Tony Parker, several months ago, their divorce was final in late January, and Cruz was spotted at her Los Angeles home in December.

Nice View: Eduardo watches as his beautiful girlfriend balances herself

Her friends credit her with helping her get back to her best.

'During the past few weeks, Eva seems to have come alive again,' a close friend told PopEater. 'She is usually fun, flirty and a blast to be around. That side of her came back after a few months of distress over rumours of Tony cheating.'

Late last year, Longoria learned of her husband's 'sexting' relationship with mutual friend Erin Barry, who was divorcing Brent Barry, Parker's San Antonio Spurs teammate.

Although both Barry and Parker denied having an affair, neither addressed the significance of the many text messages between them.

Although reps for Longoria initially denied that she is in a relationship with Cruz, the actress was seen with the Spanish singer as early as October while leaving her Los Angeles restaurant Beso.

Then, he was spotted outside her home on Christmas Eve.

Trips to Mexico and Miami followed before this Spanish tour.

Trip Ashore: The couple leave with friends to head to lunch in Puerto Banus

Happy Couple: The pair are enjoying a Spanish holiday

Hands on: The couple were very affectionate and the Desperate Housewife looked in incredible shape

After quietly dating Spanish singer Eduardo Cruz for several months, Eva Longoria is taking her relationship with Penelope Cruz's little brother to the next level.

The pair have been enjoying a tour of the Spaniard's home country, and are currently moored outside Marbella enjoying the fabulous weather.

Longoria and her man, who is a singer, could be seen enjoying the sun on deck - she in a skimpy white bikini and he dressed down in cap, T-shirt and combat shorts.