Where to get COVID test suitable for Hawaii?

By an edhat reader

Anyone local (SB) who has been to Hawaii lately?

My wife and I are going to Hawaii in July. Even though we are vaccinated, Hawaii currently requires all out of state tourists to have a negative Covid 19 test within 3 days of departure. AND the test must be the Nucleic Acid Amplification Test (NAAT) from a certified Clinical Laboratory Improvement Amendment (CLIA) lab test results from TRUSTED TESTING AND TRAVEL PARTNERS.

I can’t find ANY local labs which qualify as their “trusted Testing and Travel Partners.”

Anyone out there who has been to Hawaii recently and has a local suggestion for qualified testing?