Vanessa Lachey is saying aloha to the islands.

Following the cancellation of her show NCIS: Hawai’i after three seasons, Vanessa and husband Nick Lachey—as well as kids Camden, 11, Brooklyn, 9, and Phoenix, 7—are leaving Hawaii and bidding a fond farewell to the lush paradise.

“‘A Hui Hou’ Home is where the heart is,” Vanessa wrote on Instagram Aug. 13 alongside photos of her family overlooking the ocean. “Hawai’i, you will always have my heart! Mahalo Nui Loa for 3 beautiful, magical years you gave me and my family!”

She added, “Now, on to the next adventure. Off into the sunset we go! #LacheyPartyOf5 #AlohaSpirit”

Vanessa played NCIS team leader Jane Tennant on the show since 2021 and was “gutted, confused, blindsided” when the series was cancelled in April, as she wrote on Instagram Stories at the time.

The former TRL host took some time to reflect, even returning to the spot where she’d filmed the first episode, writing in a May 1 Instagram post, “You see… we aren’t meant to be here forever, we are on borrowed time. We appreciate what was given to us for our use, we nurture it and then we leave it better for the next dreamer.”

Vanessa Lachey and Nick Lachey are saying goodbye (for now) to their home of the past three years.

After the cancellation of NCIS: Hawai’i, on which Vanessa has played Jane Tennant since 2021, the 43-year-old actress bid farewell to the Aloha State in a message on Instagram, accompanied by a carousel of colorful photos.

She began the post, “A Hui Hou” ❤️,” which means “until we meet again.”

“Home is where the heart is…,” she continued. “Hawai’i, you will always have my heart! Mahalo Nui Loa [Thank you very much] for 3 beautiful, magical years you gave me and my family!”

Vanessa and Nick, 50, who have been married since 2011, have three kids together: Camden John, 11, Brooklyn Elisabeth, 9, and Phoenix Robert, 7.

“Now, on to the next adventure. Off into the sunset we go!” she ended the post, including the hashtags #LacheyPartyOf5 and #AlohaSpirit.

Many of the comments on the post expressed support for the family and disappointment over the show’s cancellation.

“Awww, I’m so sorry. I agree, home is where your family is. But I really wished NCIS Hawai’i didn’t get cancelled. We really enjoyed it. Wishing you the best on your next adventure,” one Instagram user wrote.

“God bless you and your family. We will never forget Jane Tennant!!” read another comment.

Vanessa, whose character on the CBS procedural drama was head of a fictionalized version of the Naval Criminal Investigation Service at the Pearl Harbor Field Office, frequently posted photos of her life in Hawai’i with the former 98 Degrees singer and their children.

In February, she shared a shot of her and her kids enjoying a scenic sunset.

“I still can’t believe we get to live here. Thank You, Hawai’i for Loving us back! ❤️🌺🌴,” she captioned the post.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories. 

After CBS canceled the show in April, Vanessa wrote on Instagram that she was “gutted” and “processing” the news.

The actress, who made history as the franchise’s first female lead, paid tribute to the series after its finale aired on May 6.

“This show meant so much to me… and more every day I find, to lots of people. As an AAPI Woman, Wife, Mother, Colleague & Friend, I am more proud than ever to have been your Jane Tennant on TV,” she wrote on Instagram.

“This journey has taught me to continue to push the envelope and break glass ceilings,” she added. “I encourage you ALL to as well! Anything we dream is ours for the taking, no matter what the circumstance! A Hui Hou. ❤️🤙🏽.

The state of Hawaii is hoping the U.S. Department of Defense can help fill some of the thousands of state job vacancies through a program that connects military members nearing the end of their service with employers looking for workers.

So far the DOD’s SkillBridge program hasn’t gotten any people in their final months of service to apply for an internship in Hawaii’s government, but state human resources officials hope that will soon change.

For the DOD, meanwhile, the main goal is for industry partners to help military members learn the skills they need to work in the civilian labor force – what DOD spokesman Joshua Wick calls “enhancing their employability.”

Participants continue to take home their full military pay and benefits including healthcare during the program because they are still under the DOD’s purview. Hawaii’s Department of Human Resources Development was accepted into the program earlier this summer.

“It’s another pool of untapped applicants that we could bring onboard to join the state of Hawaii team,” said Patti Taketa, the state’s lead recruiter for the program. “The end goal is that they will be employed.”

Hawaii ended last year with an alarming statistic: more than 1 in 4 civil service positions in state government were vacant. Overall the state’s civilian labor force lost nearly 15,000 workers since 2019, a shift from about 684,000 eligible workers to 670,000.

Employers often say that it’s difficult to attract new workers to Hawaii, given the state’s notoriously high cost of living. But there’s an enormous untapped pool of potential workers right here. About 10,000 women and men exit the military in Hawaii each year, Taketa said.

It’s a large number for a small state, amounting to 5% of the roughly 200,000 who exit the service in the rest of the U.S. combined, according to data from the U.S. Department of Labor.

DOD launched SkillBridge in 2011 to assist soon-to-be veterans transition from the military to the civilian labor force.

Employment is a top concern for military members exiting the service, says Daniel Perkins, founder and principal scientist at Pennsylvania State University’s military-transition applied research center. SkillBridge offers an opportunity to test the waters of a new job before committing to a career path, he said.

“It lets people get their feet wet and see what their new normal could be like,” he said.

For the state government, eligible applicants are military members serving out their last 90 to 120 days of active duty. The state is targeting interns to work in information technology jobs, as military personnel often have training in that background, said Taketa.

Employers Must Have Space For Long-Term Workers

To start the process applicants need permission from the commander in charge of their unit. Next, they select an approved industry partner from the DOD’s list of employers and applies directly to them.

Industry partners must tell DOD what type of worker they need and how the partners will train them. Partners also need room to hire participants after the training is over.

For potential Hawaii state workers, there’s little risk. They don’t have to commit to a permanent job if they decide a government gig isn’t for them.

“Obviously, we would like to make it a positive experience with the applicant and have them apply for a state job,” said human resources development spokeswoman Erin Conner. “But there’s no expectation.”

So far no one has applied to the state’s program. Taketa says this is partly because it’s in the early stages and human resources needs to do a little more work with state departments to have them identify specific programs and positions that DHRD can promote.

“Once we’re in a better position of having all that in place we will more actively promote the program,” she said.

But she says there’s a wide range of open IT jobs in every department, including system analysts, support technicians, security analysts, system programmers and network administrators.

Hawaii state government is not the program’s only participant. The DOD’s 4,945 approved partners include CVS Health, Harvard University and John Deere. On a local level, Hawaiian Electric Co., Aloha Nursing Rehab Care and the Honolulu Police Department are also partners. 

HPD has more than 450 vacancies across its eight patrol districts on Oahu. District 8, which spans between Ewa Beach and Kaena Point, has more openings than any other district with 68 available jobs.

Michelle Yu, the department’s spokeswoman, said several military members have expressed interest in the program and HPD is processing their applications. With most of Hawaii’s military personnel on Oahu, HPD hopes to attract applicants who want to continue to serve others and live in Hawaii.

Transition From Military To Civilian Life Can Be Hard

Aside from being in its early stages, the state-DOD partnership faces other obstacles in recruiting workers to apply for permanent jobs.

Perkins says many veterans don’t stick around their first civilian workplace for long for several reasons: most jobs don’t provide the same sense of purpose and camaraderie people find in the military.

There’s also the issue of military members who move from managing a team of personnel below them in the service, to starting over in a new career field and being managed by someone else, Perkins said.

“It’s one of those things civilian employers need to understand,” he said. “These veterans have held leadership posts and need to utilize those skills and feel purpose in where they work.”

A more basic question is whether state employers can offer competitive compensation, says Randy Perreira, executive director of the Hawaii Government Employees Association.

He said many state departments face upwards of 40% vacancy rates because the state’s salaries lag the private sector.

“Until the state addresses compensation, you’ll continue to see employees choose the private sector over government, and that includes candidates leaving military service,” he said.