Mallorca's coastline is a collection of turquoise coves tucked beneath limestone cliffs, wide sandy bays and dramatic headlands that rival anything in the Mediterranean.