Jennifer Aniston Walks Barefoot in Hawaii

Jennifer Aniston has been relaxing in paradise alongside beau Justin Theroux -- the couple landed on a private island in Hawaii on Monday.Fresh off the press junket for her new comedic flick, Horrible Bosses, the 42-year-old is enjoying some much-needed R & R and kicking off her shoes literally.

On August 4, she stepped out for barefoot stroll around the island hand-in-hand with a sandals-clad Theroux, who turns 40 on August 10. With her hair pulled back into a messy ponytail, the actress looked super casual in cuffed boyfriend jeans and a billowy tie-dye top.

The romantic getaway, which Theroux originally had planned with his longtime girlfriend of 14 years, Heidi Bivens, has been a total bonding experience for him and Aniston.

The hot-and-heavy duo have been spotted picking up roadside coconuts, shopping for Buddha statues, and getting their exercise in, all while packing on the PDA.

When they left the store, Jennifer was massaging Justin's shoulders from behind, and he turned around and said something that made her laugh hysterically," an insider told Us Weekly of their shopping trip.