Mallorca’s allure transcends seasons, yet there’s something particularly magical about visiting the island in May. The high season is just…