Looking relaxed in a stylish striped summer dress, 29-year-old actress Michelle shared a picture of herself and her husband locking lips with her 3m+ followers on Instagram.
According to OK!, the couple travelled to the resort of Puerto de la Cruz in Tenerife – the real location of the fictional "isle of Fernandos" Take Me Out contestants jet out to for their date.
Ahead of their milestone anniversary, the Take Me Out: The Gossip host Mark took to his Instagram to share his tribute to his wife of two years.
Pictured with his arm around Michelle as they enjoyed a romantic sunset in South Africa - where Michelle spent two months filming her part in BBC drama Our Girl - the former TOWIE star wrote "Perfect setting with the perfect person".
Back on the Canary Island of Tenerife, the couple were reported to have enjoyed a day of wine and cheese tasting, visiting various beautiful vineyards.
Presenter Mark seemed to still be thinking of work however, and couldn't help getting a plug for his sister show writing "The isle of FERNANDOS hills" on one of his Instragram story pics.
Mark and Michelle tied the knot in Suffolk on May 24, 2015 with the former Coronation Street star in a stunning gown by Israeli fashion design house Galia Lahav.
"I didn't know if I'd be able to keep looking at her. But then I thought, "You know what? I'm not going to miss this", so I turned back and watched her as she walked towards me," Mark told Hello about seeing his wife walk up the aisle on their big day.
The couple are often seen on the red carpet together, however their relationship has not been immune to speculation.
When actress Michelle spent time away from husband Mark to film BBC drama series Our Girl, and was seen out without her wedding ring, rumours circulated that the couple were going through problems in their marriage.
Speaking out against the rumours in September last year, Michelle told the Irish Mirror, "I find it frustrating people are constantly speculating about my marriage."
Saying there was no issue with her spending two months on location in South Africa, Nepal and Malaysia she added, "I think we should celebrate the fact that, alright, yeah, I did get married, but I can work as well.
Mark also insisted that the couple could "make it work" despite their busy work schedules and time apart.
"I’ll be going back and forward when I can fit it in with work," he said in a UTV interview last year.
Although the couple travel to some beautiful destinations for work, they say they are happiest when they are relaxing at home in Essex.
"Home is our favourite place, shut the door, pyjamas on, takeaway."