Aug 2, 2011 11:00 GMT  ·  By

Though her favorite vacation destination is Mexico, Jennifer Aniston has taken boyfriend Justin Theroux to paradise on earth, a private island in Hawaii. They will celebrate his 40th birthday there, it has emerged.

Us Weekly has the first photo of the two fresh off their private jet, each with a pink lei around their neck.

No word yet on how much time they plan on spending on the private island but, since Justin’s birthday is on August 10, it is believed they will be there at least until then.

“With the 42-year-old actress’ promotional duties for Horrible Bosses over, she and her man can soak up some R & R in paradise. Another reason to celebrate: Theroux turns 40 on August 10,” Us Weekly writes.

However, the initial plan for Justin was to visit Hawaii with his ex, the woman he’d been with for 14 years before he broke it off with her to be with his “Wanderlust” co-star, Aniston.

“As it turns out, Theroux’s Hawaiian getaway was originally planned with Heidi Bivens, his longtime girlfriend of 14 years,” the celebrity mag writes.

“Over the winter, Theroux and fashion stylist Bivens, 35, hit the island of Kauai for surfing, horseback riding, snorkeling and more. And in March, Bivens gushed to pals about returning for the summer,” adds the publication.

Earlier reports said something about an impending trip to an exotic destination, but they mentioned Mexico and a secret wedding ceremony.

As we also informed you at the time, sources close to the couple claimed that Aniston had decided not to wait any longer and tie the knot with Justin by the end of the year.

“Jennifer feels there’s no reason to wait. She’s never felt more comfortable nor felt she had so much in common with a man as she does with Justin,” said one spy.

The wedding would take place in Cabo San Lucas, Mexico and include as guests Courteney Cox, Chelsea Handler, Sheryl Crowe, Tobey and Jennifer Maguire, the source further explained.