You will not get your beaches much more remote than this one.

Just be aware that this area is only accessible with 4x4. You might need to cross some rivers / streams as well.

More info about the road