Ruth Brindle discovers the lesser-known Balearic Island that could give the rest a good run for their money…