You could start by checking these links:
Vuelta a Mallorca is run each February (women race in May, Masters in October)
The Federacio Illes Ballears Ciclisme has a list of more events on their website
Stephen Roche runs training camps/cycling holidays in Mallorca.
Hope that helps!