The baths of Aphrodite beach is not well known beach. In order to get there you must park at the public parking at the Baths of Aphrodite and follow the road until you get to a hill from which you can either go left or right in order to get to the sand. A restaurant with seafood is located exactly on the beach.
Baths of Aphrodite beach photos:
Baths of Aphrodite beach location map: