Back Story:
Back in December 2012, we noticed that the Wooden Shipwreck cache had remained unfound for over two months on the island of Lana’i. We decided to venture out to cache the entire island (at the time, there were only 9 active published caches) and hopefully get a FTF on the Wooden Shipwreck. We had a grand time exploring the island via geocaching.
However, when we set off to conquer the Wooden Shipwreck, Cat’s navigational skills led us to the wrong beach, twice. 
First, we headed out to Kaiolohia Beach, also known as Shipwreck Beach. Wrong shipwreck. And seven miles from our caching destination. We turned ourselves around, and set off for the cache once again heading in the direction of the Garden of the Gods. Alas, we missed the right turn to Awaela Beach and we proceeded all the way down on Polihua Road. It was a bumpy ride down, but what we discovered was a pristine beach... two miles from our cache destination.
Cat, who’s always eager for a hike, decided that we should just walk the two miles to Awaela Beach. We had spent enough time jeeping around the island on all the wrong roads. So we walked. And we walked. And we walked. In the hot, hot sun. Through the soft, deep sand. Until we reached ground zero for the Wooden Shipwreck. Then we looked. And we looked. And we looked. But the cache eluded us. So with sad faces, we walked. And we walked. And we walked. In the hot, hot sun. Through the soft, deep sand. All the way back to our jeep back at Polihua Beach. It was a walk that we’d never forget.
We left the island with eight smiley faces 
and one DNF 
.
We vowed that we would come back one day to find the Wooden Shipwreck.
Six Months Later:
Fast forward to June, 2013 - the Wooden Shipwreck had now been found by O’ahu’s Geocaching Power Couple, GeoGerms and 808ladybug. With confirmation that the cache was still there and with updated coordinates, we decided that we would venture off yet again to search for this elusive cache. This time, we knew which road we needed to take to get us to the cache and we made the find in no time. 
To celebrate our smiley, we had to return to our beloved Polihua Beach. Not to walk four miles in the hot, hot sun in the soft, deep sand, but instead, to leave behind some Pirate Booty for others to discover. While we don’t recommend that you make the walk from Polihua Beach to the Wooden Shipwreck cache, this is a beach worth visiting.
About Polihua Beach:
The word “Polihua” is Hawaiian for “egg nest” as the endangered Hawaiian green sea turtle once frequented this beach to nest and lay eggs. These sea turtles are hardly seen here now, but you are likely to see humpback whales if you come during the winter months.
Polihua is the longest white-sand beach on the island of Lana’i, stretching for over 1.5 miles. On a clear day, you can see across the Kalohi Channel all the way to Moloka’i or even Diamond Head on the island of O’ahu. This is a great place for sunbathing, picture taking, beach walks and exploring, but strong winds can sometimes create sandstorms. Swimming here is NOT recommended due to the strong currents known as the “Tahitian Express.” No matter how calm the water looks, please heed this warning and stay out of the water!
From: http://www.to-hawaii.com/lanai/beaches/polihua-beach.php
Getting There:
You will need a vehicle with 4-wheel drive to make the trek down to Polihua Beach. Head towards the Garden of the Gods, and keep on heading “makai” (towards the ocean) until you reach the beach! If you have a rental, there are signs indicating where to park your car. Please don’t try to drive your jeep across the beach as the sand is very soft and deep in some areas and you may end up digging yourself out. From the parking area, the cache is just a short walk through the brush. Please be cautious of all the wasps near the parking area! At the time of the cache placement, there were no wasps near GZ.
Small note on cache maintenance:
There is a local cache guardian who will assist.
Name and contact info on file with geocaching.com.