Doting parents Michelle Keegan and her husband Mark Wright were spotted out with their newborn daughter Palma while holidaying in Marbella on Monday.

The actress, who turned 38 that day, enjoyed a celebratory dinner with her partner, also 38, in the Spanish city.

Michelle was cradling her little girl, three months, in her arms as they strolled along together - looking every inch the picture perfect family.

The couple welcomed their first child together on March 6 and then announced the news on their respective Instagram pages a week later.

Just months after Palma's arrival, they were seen enjoying what could be their first getaway together in the celebrity hotspot.

From A-list scandals and red carpet mishaps to exclusive pictures and viral moments, subscribe to the DailyMail’s new Showbiz newsletter to stay in the loop.

Michelle looked lovely in a white lace co-ord from her Very collection, which included a white applique shirt and a pair of matching shorts.

She boosted her frame with flip flop style heels and accessorised with gold hoop earrings, wearing her brunette hair in a low ponytail.

Her daughter was wearing a sweet pale yellow two-piece.

Meanwhile, former TOWIE star Mark was dressed in all black for their evening out, sporting a short-sleeved shirt with linen trousers.

He completed the ensemble with black Birkenstock sandals and a chain necklace.

The outing came as Michelle shared a rare sneak peek of her baby daughter Palma on Tuesday.

She uploaded an adorable black and white photo of Palma's feet, she wrote: 'Yep... my toes.' 

Michelle and Mark have been enjoying their time as parents and have been sharing small glimpses of Palma on their social media accounts.

It's believed the couple chose the name Palma because of their strong links to Mallorca, which has been their go-to holiday destination for years and the setting for their pregnancy reveal photoshoot. 

Michelle married Mark in May 2015 and the couple live together in a £3.5 million Essex mansion they built from scratch.

Chatting with his best friend and fellow dad Olly Murs on his Heart Breakfast show, TOWIE star Mark recalled the moment he first held his newborn daughter in his arms.

Mark fought back emotions as he said: 'Mate, it's actually hard to put into words.

'It's the biggest achievement of my life it's all I think about but obviously, hats go off to my wife she is an absolute superhuman, a superhero for bringing this baby into the world.'

Sharing his appreciation for Michelle, he added: 'It makes you realise what our mums did for us and makes me have so much more respect than I already had and what women had to go through.

'It's the best feeling in the world. I wake up every morning just so excited to see her face.'

Recalling the first moment he held Palma, he continued: 'That moment when I held her in my arms, it gets me emotional now thinking about it.' 

Mark added: 'I suppose everything else goes out the window and its made me realise what life is all about and my little baby Palma I love you so much and I can't wait to spend the rest of my life with you.

'It's a very special feeling. I can't really put it into words. We've waited a little bit of time, we've chased our dreams and our careers and now we're here. We've got a baby.'

Before Cannes, Michelle showed her support for high street brands as she hit her local town on Wednesday to stock up on some family essentials.

The new mum, who welcomed baby daughter Palma in March, teamed a pinstripe blue shirt with a pair of cream drawstring trousers and sandals.

Michelle was joined by her mum Jacqueline as they stocked up at the Essex branch of Marks & Spencer before stopping by Boots.

The actress juggled two huge bags as she had a low-key stroll around town, going unnoticed by fellow shoppers.

It's no wonder Michelle is a fan of M&S, seeing as her husband Mark Wright is a brand ambassador for the British institution, which is still dealing with the aftermath of a massive cyber-attack.