The best time to visit Mallorca is from March to May, when average temperatures are in the 60s and 70s and the crowds of summer tourists haven't yet descended on the island. Summer has a long ...