After a tricky first year of marriage, the couple looked blissfully happy as they held hands and put on a very public display of affection at their resort.
Kerry, 35, wore a blue bikini and it seemed like George, also 35, couldn't keep his hands off her as the couple only had eyes for each other!
It seems to have been an adults-only holiday, as the children were nowhere to be seen. Kerry and George share daughter Dylan, one, and Kerry has kids Molly, Lilly, Max and Heidi from previous relationships.
Kerry and George celebrated their one-year wedding anniversary on 14 September, and marked the milestone with gushing messages to each other on Twitter.
A loved up Kerry said: "You'll always be the one who makes me happy. You'll always be the one I want beside me. You'll always be my love, my best friend, my husband. I love you. No matter what we are a team!! Love you so much baby xxxx."
George was equally sentimental, saying: "Happy anniversary to my lover, best friend and soulmate. Love you so much baby. Here's to the rest of our lives together xxx."
They married at a ceremony held at the Tortworth Court Four Pillars Hotel in Gloucestershire and attended by a string of celebrity friends including Atomic Kitten and Katie Price.
But their first year of married life wasn't all wedded bliss...
"I'd been up for the best part of four days. With the mixture of those things I think something had to give and, unfortunately, we had the incident that we had."
In June, George was taken to hospital with "signs of a stroke" and was later diagnosed with Bell's Palsy, which left him battling depression. "I will hold my hands up; I wasn't a nice person to live with."
The couple started marriage counselling, which Kerry later credited for saving their relationship. George was back in the headlines in August, when he was accused of conspiracy to commit robbery, something he vehemently denied. He was cleared of all charges.
Pick up Reveal Magazine for more on George and Kerry's relationship and holiday
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!