Début Mai j'ai tendance à conseiller Malaga si tu veux être quasiment sur d'aller à la plage, il ne fait pas mauvais à Majorque et c'est une saison ou les ferrys sont un peu moins cher et la foule n'est pas encore là aux baléares avec un climat assez agréable et "normalement" peu de pluies ...
A+