Would it be Pololi Hale or Hale Pololi?

I'd think hard.

First of all, I am not sure that "pololi" goes together with "hale" in Hawaiian as easy (or figuratively) as "hungry" and "house" in English. "(Ke) hale pololi" may well mean LITERALLY--and ridiculously-- "the house that wants to eat."

Secondly, "hale pololi" (this order) calls to mind "hoi polloi (Greek: οἱ πολλοί), an expression meaning "the many" in both Ancient and Modern Greek and used in English to denote "the masses" or "the common people," usually in a derogatory sense.

I'd get a large-scale map of the Hawaii and looked for an handful of beautifully sounding local island and/or place names and check them for bad connotations. For example, I'd reject likes of Pearl Harbor or, say, Molokai (the island that once habored a leper colony)