Located in the Mediterranean, the island of Majorca is wonderful and sunny any time of the year.
However the best time to visit would be from May until the end of July when it is warm enough to go to the beach and not as hot as August.
September and October are good months to visit Majorca too, still with a very nice weather and with less people in the beaches.