The 28-year-old and Michelle, 27, shared pictures from their paradise getaway, looking as loved-up as ever.
Proudly showing off their bronzed bodies, Mark wore a pair of fluorescent green shorts while Michelle opted for a white two piece.
In one snap Mark is giving his wife-to-be a piggy back, as they gaze happily into the camera.
Revealing his holiday blues, Mark posted a photo of their beautiful view. He wrote: “Paradise, no filter needed !! #thisplace #saditsover #wanttobeback”
But they couldn’t stay in paradise forever as they have the small matter of a wedding to plan.
The couple are set to tie the knot in late May and the nuptials will reportedly take place at a Tudor mansion in Bury St Edmunds.
Speaking of the big day, a source told The Sun: “Mark and Michelle have been planning this day since they got engaged in 2013. Hours and hours of planning have gone into it from both of them.
“They can’t wait for the big day now. They’ll have all their nearest and dearest there, including cast members from TOWIE and Coronation Street.”