Not Hawaii, but there's a school on Guam who specialise in international students. I flew with them (just a BFR, checkout and a bit of rental whilst working on the island) a couple of years ago and they seemed pretty professional to me.
Intro Flight - TrendVectorAviation International
Doesn't help if you're going to be in Hawaii anyhow, but might if you just want to be on a quiet US Island in the Pacific.
G