Los Angeles:
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.
Read: Ashton Kutcher's shiny crystal-studded gift for Mila Kunis
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.
Read: Dating makes me nervous says Mila Kunis
Read: Ashton Kutcher's shiny crystal-studded gift for Mila Kunis
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.
Read: Dating makes me nervous says Mila Kunis
