In order to find this cache the searchers must be familiar with three hawaiian terms: a'a, pahoehoe, and puka. So either using the internet, books or asking people, you must find out what these words mean.
To find the cache, park at the overlook, and follow the boundary where the a'a and the pahoehoe come together. When you are near the coordinates, look for a puka about 1 by 3 feet.
Many thanks to MedicOne and Jake39 for helping to keep this cache alive!