Doug Reinhardt knows just what to do to get back in Paris Hilton’s good graces: Rent a private island in Fiji.

“Love Wadigi Island, had the most incredible stay,” Hilton posted on Twitter after returning from a visit with Reinhardt. “It is true paradise, so beautiful and private. It’s the perfect place to vacation.”

And friends say Reinhardt’s attempt to rekindle things with his ex is working great. “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,” a source told the Sun.