Known variously as the "Golden Isle", the "Wooded Isle" and the "Tranquil Isle", Mallorca is all of these, despite its decades-long dependence on mass tourism.