Η παραλία Αγιόκλημα βρίσκεται στη βορειοδυτική πλευρά της Κιμώλου, δίπλα από την παραλία Φιδάκι. Η πρόσβαση γίνεται με σκάφος ή με όχημα 4Χ4 ή με δύσκολο μονοπάτι από το Χωριό μέσω του βουνού Σκλάβος. Είναι μια πολύ μικρή παραλία με άμμο και βότσαλο, απομονωμένη, επιρρεπής στα μελτέμια, με φυσική σκιά από αλμυρίκια. Είναι ιδανική για ψαροντούφεκο και μάσκα. Στην άκρη της αναβλύζει θερμή πηγή που φτάνει τους 50 βαθμούς Κελσίου. Αν είμαστε προσεκτικοί, λίγο πιο πέρα θα συναντήσουμε τους βράχους που έχουν την όψη λιονταριού. Το ένα βρίσκεται πάνω στην ακτή και ατενίζει το πέλαγος, ενώ το άλλο βρίσκεται πάνω στον κάβο του Λάμα και μοιάζει να ξεκουράζεται κοιτώντας προς την ακτή. Αν σταθούμε για λίγο και τα παρατηρήσουμε θα διακρίνουμε καθαρά το μεγάλο κεφάλι τους, το στόμα και την πλούσια χαίτη τους.