In reply to zerog:
'Quick-hit' depends on where you're staying: Mallorca is a big island, so you'll want to choose a crag which is near to your accommodation.
I (6a+ish) went with my missus (3/4ish) and we stayed in Alcudia in the north. The best days, with stuff for us both, were Cala Magraner, Creveta and Sa Gubia. The walk-in at Sa Gubia is longer than the other two, but it's impressive.
If you are staying in the north, the easiest crag of all is Hairpin Wall at Las Perxes ... we popped in here when weather restricted us to a half-day.
Andratx is OK if you're staying at Palma.