No special access issues
No special rules, be don't leave any trash.
Reach Cala Sa Nau beach from Cala d'Or and park on the main big free parking.
From there follow the trail (blue or red) on the right side of the beach. You will first arrive to "Virgin Area". From there you can follow the coast left over the big cave with the hole to reach the main area.