The beloved Balearic Islands destination is loved by Hollywood elites like Leonardo DiCaprio - but it has a dark side.