If websites don't comply with the law, they could face fines of between 40,000 and 400,000 euros.
The town hall is seeking tourist tax revenue to revive a project that was abandoned before it had even started.
The increased size of bird protection zones and a ban on horses in the Sa Canova dunes are two of the grievances.
More than 25 people are expected to be charged with criminal offences.
The multinationals were deflecting responsibility for traffic congestion.