Later in the day, the Hawaiian-born beauty delighted her fans with a few extra pictures from the picturesque spot, which she posted on her story.
The previous day, she posted pictures with her boyfriend Thom Evans, who she met when he appeared on the celebrity edition of The X Factor last year.
A bikini-clad Nicole could be seen jumping into the arms of her beau on the beach at sunset.
She wowed in a white two-piece and sun hat, while the 35-year-old former rugby player wore blue swimming shorts.