The couple, who got engaged in August 2012, had originally decided to tie the knot in Mexico, but are now considering a ceremony in the Aloha state.
CLICK ON PHOTOS TO ENLARGE
Jennifer, 45, and Justin, 42, are looking to have an intimate wedding with just 20 guests on hand to watch them exchange their vows, US Weekly reports.
Hawaii holds a special place for the pair, who enjoyed a romantic break in Kauai together back in 2011. "They had a very special trip there," a source said.
So far, it is not known when Jen and Justin will tie the knot, although insiders have confirmed it will be this year.
In the meantime, they have been throwing themselves into their respective careers. Justin, who has been filming HBO's The Leftovers in New York City, flew to LA this week to see his fiancé on the film set of her new project, Cake.
Jennifer has drastically altered her appearance for the role, swapping her long blonde locks for short brown hair. She has also been seen sporting a large scar on her right cheek for the film.
According to IMDB, the 2015-release stars Jennifer as a "grieving mother suffering from chronic pain in the aftermath of a fatal car accident".
The film also stars Sam Worthington as the husband of a woman in a chronic pain support group. After the woman's suicide, Jennifer's character develops a bond with Sam's, all the while dealing with her own personal tragedy.