The couple was joined by Jaymi‘s band mate George Shelley, who was seen wading in the ocean.
“Happy holidays :) perfect start @Olly9191,” Jaymi tweeted.
Olly added, “Soaking up the sun in Barbs the paps found us already! Lol.”
The week before, Union J showed off their dolls during the UK Toy Fair held at the Olympia Exhibition Centre in London, England.