This is probably Kumimi Beach but we might be wrong here:
The entire west end of Molokai is blessed by numerous beaches.
Mostly they were completely empty, not even foot prints.