There's a couple of photo's here (apparently it's also known as Apolakkia Beach)

http://www.rhodos-travel.com/apolakkia-beach.htm

Thank you. Since my original post , have been there. Tarmac road all the way to car park. Steps down to the beach . To the right, a rock formation acts as a water break making an area of calm water for swimming on a long sandy beach. The beach to the left is sand / shingle. There are limited facilities . Its possible that earlier in the year there was a cantina. On the day we were there , saw 3 other couples. This is a long beach & there are other access points along short dirt roads.

we went here this year, found it on one of our days out with the car, for about two hours we were the only ones on the beach , it was lovely, we had some food/drink with us - there wernt any facilities (July).