I’m on the big island of Hawaii and Apple Maps is basically useless. I can’t find my hostel by name. I also can’t find it by address. It’s just very bad.
This is actually somewhat surprising given that Hawaii was one of the first states to get surveyed directly by Apple. Is it a recent address? And have you tried reporting it? My personal experience is Apple is pretty responsive to (all) Maps reports.