The quality of incredible things to do in Mallorca has come leaps and bounds of the last few years. Once upon a time, there was just the beach – and if it rained on Mallorca and the beach was off, a museum,…