To get there, you need to take either the motorway to the Avdimou turnoff, or the old B6, and then follow the signs to Melanda Beach restaurant. But instead of going to the restaurant, keep going westwards along the coast on a dirt road, as far as you can go (about 1 mile on the dirt road).
There are, of course, no lifeguards on these remote beaches, so you are responsible for your own safety. Don't swim when the sea is rough.
And keep it clean please. Do Cyprus a favour ... take a black bag and do a litter pick if necessary!