In reply to stp:
I've climbed in Mallorca quite a lot and find the grades roughly comparable to mainland Spain but poss a tad harsher at times. The exception to this is some of the new sectors at Caimari, sector es Raconet for example has some softer touches in the 7s.
The range of climbing is huge from steep and juggy to thin and slabby (just like Kalymnos actually)
Unlike Kalymnos the routes are not concentrated into such a small geographical area so more driving involved.
Island as a whole is beautiful.
In terms of shade, Caimari is a great bet. Sector Cueva is in shade all day. Colgau at 7b is awesome. The other walls at Caimari are in shade until mid afternoon, so you can start on them then swap to Cueva when the sun appears.
Fraguel is awesome crag. Shaded in afternoon. Beautiful setting. Lots of grade 7s. Jungle hop 7a+ is fab.
If you're only there a week these two crags alone will give you more than enough to go at.
If you want any more specifics on routes etc then message me and I'll be happy to help.