Unlike other traditional honeymoons however, the newlyweds have chosen to enjoy their first holiday as a married couple with two very special people, Frank's daughters, 10-year-old Luna and Isla, 8.
The family have been making the most of their time away in the sunny city, judging by the pictures shared by the couple on their Instagram accounts.
"Early evening run. Teach them young 👍," wrote Frank alongside a snap which shows him running in the beach with his youngest daughter, Isla.
Other activities include watching the Chelsea vs Manchester United match and, of course, romantic dinner dates.
TV presenter Christine and footballer Frank are clearly still on cloud nine since tying the knot. "Thank you so much for your wonderful wishes the past few days! We are still on cloud 9! How many days can you celebrate getting married before it becomes inappropriate?!," Christine recently said, alongside a picture from their wedding day.
After a four-year engagement, Christine and Frank tied the knot in a fairytale winter wedding on 20 December. The romantic ceremony took place at Saint Paul's Church in Knightsbridge, central London.
For the nuptials, the 36-year-old donned a breathtaking wedding dress by Suzanne Neville featuring intricate lace embroidery on the sleeves and corset, set off with pretty pearl embellishments. The princess-like creation was cinched at the waist, before falling to the floor in a dramatic sweep of gauze.
The groom, meanwhile, was handsome in a black tuxedo and bow tie.
Guests included the likes of Frank's cousin Jamie Redknapp and his wife Louise, Chelsea star John Terry, and a range of screen stars including Ant McPartlin and Declan Donnelly, Holly Willoughby and Phillip Schoffield and his wife Stephanie Lowe.