Hi, Steve - well, you're right that it was written by John Prine and Fred Koller. Where you were led astray was in not first checking our Sacred Database, the repository of all lyrics folk. If you were to put the word "Hawaiian" (with two i's) in the search box in the upper right corner of this page, you would find two songs. This one (click here) is the one you requested, but there is yet another "Hawaiian" song to impress the natives with when you visit....
And if you searched under "hawaii*" that asterisk would help you find every word in the vast database that begins with hawaii (words like hawaii, hawaiian, hawaiianski, hawaiianovich, and many other exciting words).
Hope you don't mind the teasing. We're glad to help, and we realize that some people may not know about the database the first time around.
Oh, and if you want lots of Prine songs, check out the Prine Shrine (click here). Hope that helps.
-Joe Offer-