The couple arrived to the airport and were presented with a ring of flowers - known as a lei - to wear around their necks.

Justin, 39, was the perfect gent and carried Aniston's bags.

They were dressed casually with Jennifer wearing rolled up jeans, a white top and a large cardigan.

Justin, meanwhile, wore black denims, a T-shirt and boots, teamed with a hat and shades.

Last weekend, Aniston threw a huge party for her friends at her Beverly Hills mansion, which she has recently sold for $38m.

Familiar territory: The actress filmed Just Go With it on the idyllic island last year

Bikini bodies: Aniston and co-star Brooklyn Decker in their two pieces in the flick

She spent more than two years renovating
the 9,000 square foot West Coast property after purchasing it in 2006
for $13.5 million - and has now made a cool profit after selling it for three times the price.

People magazine reports the Horrible
Bosses star threw a lavish bash, at which Theroux was present, before
turning in the keys to the new owner.