Jennifer Aniston and new beau Justin Theroux were spotted arriving on a private island in Hawaii on Sunday for a romantic getaway.
Upon their arrival, the couple was presented with a ring of flowers - known as a lei - to wear around their necks, reports the Daily Mail.
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.
The holiday comes just three days after Aniston threw one last house party at her Beverly Hills mansion to celebrate selling the property as she prepares to move to New York.
It is not known how long the new couple will spend on vacation, although Theroux will mark his 40th birthday next week.