It is a true paradise, so beautiful and private. It's the perfect place to vacation.'
The couple spent the break scuba diving, sky diving and enjoying various watersports.
But while holidaying on the idyllic island, Hilton kept the world updated on her blog: 'What a fantastic day! Found so many beautiful shells on the beach and the ocean was so clear and warm! I am having the time of my life!'
According to a source close to Paris, 'He has been so generous and sweet, and has really impressed her with his romantic ways. She loves being treated like a princess so she can feel how deeply in love he is with her, and she's having a blast.'