One interesting Hawaii short story could be about a local fisherman who discovers a hidden cove filled with colorful fish. He keeps it a secret for a while, enjoying the beauty all by himself, but eventually shares it with his community.
A short story could also revolve around a surfer in Hawaii. He rides a huge wave during a storm, which is considered very dangerous. But his love for the ocean and his skill as a surfer help him conquer the wave. This experience changes his perspective on life and he becomes more respectful of the power of the sea.