The couple are already parents to one-year-old son Rex, and have three children between them from previous relationships.
Earlier in the week, when asked by a fan if she would like another baby, Stacey said: “Never say never.”
True to form, Stacey returned to the social media site this morning to share a video montage from their holiday.
Sharing a panoramic clip of her stunning sea view, she wrote: “Couldn’t resist a good morning to this beautiful view.
“It’s a beautiful morning here so we are going to get up and out as quickly as we can to enjoy it.”