Justin Theroux

On their first romantic Hawaiian getaway, Jennifer Aniston and boyfriend Justin Theroux are enjoying island life together.

The lovebirds drove through town in a rented Jeep Wrangler, stopping by Banana Joe's Fruit Stand, according to X17online.com. Justin hopped out to buy some fruit while Jen waited inside the car.

The romance continues to get serious between Jennifer Aniston and Justin Theroux. Not only were they mansion-shopping in Beverly Hills, but Jen recently introduced Justin to her father, actor John Aniston, over an expensive lobster meal.

While the two hung out in London this past week while promoting Aniston's comedy, "Horrible Bosses," Theroux introduced Jen to his cousin Louis at a swanky members-only club in London, according to Us Weekly. A source said, "Louis obviously approved [of Jennifer]. It looked like they were having a great time, and they all seemed instantly at ease with each other. Justin looked proud of Jen and seemed quite manly and protective."

Jennifer Aniston and Justin Theroux have a tight grasp on their budding relationship... the couple stepped out, publicly holding hands for the first time on Wednesday, following a "Horrible Bosses" after-party in London.

The handsome duo began their whirlwind romance a few months back, and they're rumored to be house hunting in L.A., even touring Ellen DeGeneres and Portia de Rossi's $60-million Beverly Hills estate. According to X17, Aniston and Theroux have been "visiting five to six mansions daily," since Monday.

Supermodel host Heidi Klum posed in her birthday suit with a pink tie and Tim Gunn's famous catchphrase, "Make it work," written on her arm.

Full story on Lifetime

Get more "Extra" Scoop headlines for Friday, June 24!

Justin Bieber Tackled During Fragrance Debut in NYC -- Entertainment Weekly

Jennifer Aniston Brings Justin Theroux Inside the Actor's Studio -- People

Rihanna Facing Another 'S&M' Lawsuit -- PopEater

'Harry Potter' E-Books to be Sold on 'Pottermore' -- Washington Post

"30 Rock" star Tracy Morgan apologized last week for anti-gay jokes he made at a June 3 show in Nashville, but he'll be returning to the city next week to apologize in person, according to the Gay & Lesbian Alliance Against Defamation. Read full story on Detroit Free Press.

Angelina Jolie Poses for Sultry New Louis Vuitton Campaign - Daily Mail

Is Jennifer Aniston the 'Other Woman' Now? -- PopEater.com

'Spider-Man' Actress: Harsh Reviews Were 'Crushing' - Hollywood Reporter

Kanye West's 'Mama's Boyfriend' Hits the Net - MTV News

After a futile attempt to keep their romance under wraps, Jennifer Aniston and new boyfriend Justin Theroux stepped out together Sunday, making a grand entrance at L.A.'s SoHo House for MTV's after-party, according to Us Weekly.

The couple walked in right after "Twilight" superstars Robert Pattinson and Kristen Stewart, and partied alongside Cameron Diaz, Reese Witherspoon and many other A-listers.