Check out this video (and others) just put up by Oiwi TV!
Traditional names for not only places, but for rains and winds, and words in general that are not used widely today can be found in the Hawaiian-Language Newspapers!!
Here is the beginning of a list of place names found in Saturday Press.
It is introduced like this:
“DICTIONARY OF HAWAIIAN LOCALITIES.
“[The names given below are Hawaiian geographical names—towns, districts, estates, mountains, valleys, bays, rivers, etc., which English readers are likely to come across in historical or newspaper reading. Translations are given when a satisfactory English rendering is possible. This dictionary will be continued as complete as possible.]”
nupepa 