Cooper I spent some time in Hawaii in the 60's and felt the same as you until I visited again a few years ago. The prices didn't seem anywhere near as high as they did on my previous visits. I went into a few supermarkets, restaurants and retail stores and was surprised.
We visited 4 or 5 Islands including the city of Honolulu where most of my previous experience took place. Hardy a good study but prices there may have decreased to be more in line with prices, say in Boston which I'm used to.