The genetically-blessed pair celebrated their romance at Club Med's private, all-inclusive and eco-friendly Finolhu Villas.
"First holiday with my boyfriend," Sophie wrote, alongside a series of gorgeous snaps taken from her private villa, which stands above the turquoise ocean and includes a private butler!
Umm... did someone say, "heaven?"
Back in November, Soph introduced the world to Josh via her Instagram account, after previously admitting they met on an international flight!
Sharing a snap of the two, she wrote, "So lucky to have this guy in my life to help me recover."
In another photo of the two sharing a loving hug, Sophie shared: "I've never been so happy."