Nunca estive mas acredito que o tempo não sejo o melhor para fazer praia!! Não nos podemos esquecer que Maiorca fica no Mediterrâneo. Eu estive lá em finais de Maio, ínicio de Junho e apesar de estar bom tempo não estava aquele calor de Verão tipico do Mediterraneo e mesmo a água não estava muito quente, por isso, nesta altura deve ser parecido. Mas podes sempre consultar um site de meteorologia e confirmar.
Se for para conhecer a ilha culturalmente é uma boa opção, pois quase n ha turistas. Para praia é o mesmo que ir ao Algarve nesta altura. Se fizer sol e n estiver vento pode dar para fazer praia.