|Ashton Kutcher and Mila Kunis |
The 'Two and a Half Men' actor - who is currently going through a divorce with Demi Moore - has whisked the brunette beauty off on a romantic break to a five-star resort on the island's southern peninsula.
The lavish suites boast wooden four-poster beds, a sunken indoor bathtub and private pools.
Although the pair have not confirmed their romance, friends of the couple - who first met 14 years ago when they co-starred in 'That 70s Show' - say they are ready to go public with their relationship now it is getting more serious.
A source told the New York Post newspaper: "Ashton was Mila's first kiss while on 'That '70s Show,' so they've always had a special bond. They started dating in the spring, and things have recently become more serious."
Last week, Mila accompanied Ashton to the wrap party for his new movie 'Jobs'.
A source said at the time: "They stayed within five feet of each other the whole entire evening. It was very obvious to everyone that they were together.
"They both seemed in good spirits, happy and having fun. They just sat next to each other and mainly talked to each other the whole time they were there."
Ashton and Mila stayed at the party, which took place at The Duplex on Third Restaurant in Los Angeles, for two hours.