Kerr, 27, checked into the Viceroy Anguilla resort with the British actor, 33, last Saturday. It was the location for a Victoria's Secret photo shoot she posed for, but it wasn't all work.
The couple managed to sneak in some alone time during her shooting schedule and were spotted walking hand-in-hand on the beach in front of their private villa as well as sharing dinner at the luxury resort's restaurant.
When the shoot wrapped on Tuesday – and while the camera crew and other Victoria Secret models headed to St. Barts – Kerr and Bloom jetted off in a separate direction – to another, yet undisclosed, Caribbean destination.
Reporting by PAUL CHI