Hedo Misaki or Cape Hedo is the Northern most point of Okinawa. However if you look at the maps it is in fact not the northern most point. However as of this writing this is the northern most Cache of Okinawa main island. It has gone missing several times So for the new cache. Walk off the concrete path northwards towards the sea. You can see a worn out path on the rocks. Follow that path over the uneven rocks until you see a couple of dirt patches. (may be big puddles if recent rain) At the first dirt patch look left in a big crack. Near the end of that crack is a hole with the cache inside. It's not easy so give yourself a lot of time. It's a monster of a drive all the way up here so pack a lunch or buy some noddles at the nearby kiosk. Good luck.
Congratulations to cabiel for the fortuitous FTF. Very fortuitous indeed. Hopefully, more people will come to find this cache and enjoy this awesome place.