In reply to charley:
Penyal d'es Grau would be a good option and not too far from Port de Soller. There is the long, fairly slabby
Voltor Negre (7a+) which I thought was probably low in the grade, no stopper moves just very continuous.
There are also some excellent easier routes there, and not too steep either.
S'estret also has some quality technical slab/wall climbs at sector Xurasco, with
La Viagra del Abuélo (7a) and Burandanga 6c.
Octopussy (7a) is one of the Top 50 in the new Rockfax Mallorca guide but unfortunately a bit steep and pumpy near the top if you prefer slabs!
Post edited at 15:49