На Майорке-то мы и летом на плохую погоду не раз нарывались (всего были  4 раза). В начале мая - холодрыга, даже не позагораешь особо. В октябре не советовала бы. Там отопления нет в большинстве отелей, чуть меньше 20 - и сиди мерзни в номере. Но в октябре, правда, не была.Сделайте визу и караульте погоду.