Stones / Rocks on the Pololu Valley Beach. Pololu valley is located in North Kohala. The highway ends at the picturesque lookout for this valley. At the top you can look down on Pololu valley and a beautiful black sand beach (Pololu Valley Beach). If you are in for a day of adventure you can hike down into the valley on a long zigzagging dirt path called Awini Trail. The valley is fed by a meandering stream. Once in the valley, you can look back at the spectacular waterfalls.