The first beach we went to was called Hapuna Beach (just north of Kona) and as it turned out was the best beach of the whole trip (sorry no pictures). We did find this secluded rocky beach. For a couple of hours we were the only ones on it.