The largest of the Balearics has quietly become the Mediterranean’s most interesting hotel island – and with Etihad now flying direct from Abu Dhabi until 18 October, it has never been easier to reach from the Gulf. These are the stays we would book.