For Hard and mild to softer rocks go to Dukhan. You will find lots of it in the rocky terrain around Dukhan.
The most beautiful are the windswept rocks. They are quite sexy and naked too!