Native Hawaiians (NHs) are a historically oppressed population disproportionately burdened by diabetes and related complications. The Kilolani Project, a patient navigator-centered, chronic disease management program, targets upstream drivers of health among vulnerable NH adult patients with diabetes within an urban academic safety-net clinic. To investigate the impact of the Kilolani Project, we performed a qualitative study to examine patient perspectives. Our goal is to ensure that their values, needs, and priorities drive future navigator-based strategies and healthcare delivery. Fifteen current Kilolani Project patients participated in one of three focus group sessions. Each session followed a semi-structured format with open-ended questions regarding their experiences with the Kilolani Project, patient navigators, and healthcare in general. Iterative transcript readings and coding revealed seven core themes: (1) Humanistic approach, (2) Trusting relationships, (3) Improved access, (4) Trauma-informed care, (5) Self-efficacy, (6) Resilience, and (7) Ethnic concordance. The Kilolani Project created a safe and culturally relevant experience for NH patients. They felt seen, heard, and valued, which resulted in an improved healthcare experience, engagement, and empowerment. Importantly, trust was the cornerstone to building a provider-patient relationship. Such culturally informed approaches are necessary to close the gap in health disparities faced by our NH communities.